Kötőjellel és vesszővel is helyes: tonhalas-majonézes, tonhalas, majonézes (AkH. 101.). (MK)
A tonhalas-majonézes, tonhalas, majonézes bejegyzés először a e-nyelv.hu jelent meg.