What Makes a Perfect Lobster Roll? “It should be all about the lobster.” Whether that allows for mayo depends on who you ask. I'm ok with a little mayo, but not too much.