make this ultimate veg mayo sandwich with crisp toasted bread, crunchy veggies, creamy mayo and spices to flavor up. this recipe makes the best breakfast sandwich that is super-fast to make on a busy morning. mayonnaise sandwiches are most commonly served in eateries, cafes & fast food chains.