I like cheese instead of mayo with mine. A nice cheddar, especially if you add it to a BLT is a good sub, or you can forgo the bacon and use smoked cheddar...

Guess I have to go shopping today.