Mayonnaise Sandwich

Step by StepJump to RecipeVideoTips

This Mayonnaise Sandwich is a tasty and easy-to-prepare cold vegetarian sandwich made with a mild veggie mayo stuffing. This light sandwich is perfect for a summer picnic or to serve as a finger snack during parties.

mayonnaise sandwich topped with grated carrots and cheese on a square white plate

About this recipe

These mayonnaise sandwiches are light and refreshing. The boiled potatoes blend perfectly with the mayo to produce a nice creamy spread. The added veggies give a crunch to the sandwich and the seasonings are mild, but perfectly paired with the flavor of the mayo.

There are many ways a veg mayonnaise sandwich can be made. Here I give you the basic method for preparing the mayo filling and constructing the sandwich as well as tips on ingredients and seasonings. Once you have the basic idea, feel free to adapt the recipe to your preference.

It is also easy to prepare the mayo stuffing and have it ready to add to bread for a quick lunch or snack throughout the week.

This vegetarian recipe can easily be made vegan by using dairy-free mayo and vegan butter.

Ingredients you need

Besides a good quality Eggless Mayonnaise, the other key ingredient that makes this sandwich work is the soft boiled potato cubes. The texture of the boiled potatoes works perfectly with the mayonnaise.

This recipe includes grated carrots and chopped bell pepper (capsicum), however feel free to add different or additional veggies, including cabbage and steamed corn kernels.

In the video, steamed corn kernels are added while in the step-wise photos, I have not added them.

Just be sure that the proportion of veggies to mayo gives you a nice consistency so that it spreads well on the bread.

Any bread can be used, but for a healthy version, avoid white bread and instead use a whole wheat or brown bread.

Step-by-Step Guide

How to make Mayonnaise Sandwich

1. In a mixing bowl take ⅓ cup grated carrots and ¼ cup finely chopped bell pepper (capsicum). You can also add some steamed corn kernels and shredded cabbage.

grated carrots and chopped bell pepper in a bowl

2. Add one medium-sized potato, which has been boiled, peeled and chopped.

chopped boiled potatoes added

3. Add ⅓ cup Veg Mayonnaise. You can use eggless or vegan mayonnaise.

mayonnaise added

4. Add ¼ teaspoon freshly ground black pepper and ¼ teaspoon mustard powder. If you do not have mustard powder, then just crush ⅛ teaspoon mustard seeds in a mortar pestle.

seasonings added

5. Mix very well. For a slightly sweet taste, you can also add ¼ to ½ teaspoon sugar. If you want, you can also add some red chili flakes or some dried herbs like oregano, thyme, basil.

mayo stuffing mixed very well

6. Spread butter on the bread slices.

butter spread on bread

7. Now spread the stuffing on the bread slices.

veg mayo stuffing spread on bread

8. Place on top the remaining buttered slices and slice the sandwich in rectangles or triangles or small squares. At this point, if you’d like, you can toast or grill these sandwiches.

mayonnaise sandwich ready and sliced

9. While serving the veg mayonnaise sandwiches you can garnish them with some grated carrots and grated cheddar cheese. Accompany them with some banana chips, potato chips or potato wedges.

veg mayonnaise sandwich topped with grated carrots and cheese on a square white plate

Serving Suggestions

These mayo sandwiches also make for a perfect light breakfast, lunch or snack. As they taste great cold, these sandwiches also work great to pack in a picnic or as a packed lunch. Easily multiply the recipe and serve them as a finger snack during parties. 

You can serve veg mayo sandwiches plain or accompany them with some potato chips or french fries.

Variations 

For a vegan version, simply use a vegan mayonnaise and butter or just skip spreading the butter on the bread. Or else, if you are just looking to avoid eggs, use an eggless mayonnaise, or else make your own homemade eggless mayonnaise.

This version is for a cold, non-toasted sandwich, but you can easily toast or grill these mayonnaise sandwiches if you prefer a warm sandwich with a crispy crust.

Tips

Expert Tips

  • Always include the boiled potato cubes as the soft texture of the potatoes goes very well in a veg mayo sandwich.
  • Steamed corn kernels taste good in a mayonnaise stuffing. You can steam or boil the corn at home or you can also use canned corn.
  • You can use any bread, like whole-wheat bread, or brown bread or white bread. To make it healthy, avoid using white bread.
  • For a bolder flavor and a bit of spice, add some red chili flakes or some dried herbs like oregano, thyme and basil into the mayonnaise sandwich stuffing.

FAQs

How long can these mayo sandwich stay good?

These veg mayo sandwiches stay good for about 3 to 4 hours.

Can these be prepared in advance for a party?

Yes, you can do that.

How to avoid soggy sandwich?

This recipe does not yield soggy sandwich as there are no juicy or watery vegetables added. Just do not add tomatoes, cucumber and lettuce in the sandwich to avoid sogginess.

What can be subbed for mayo?

You could use greek yogurt in place of mayonnaise.

More Popular Sandwich Recipes

If you made this recipe, please be sure to rate it in the recipe card below. If you’d like more delicious Indian vegetarian recipes delivered straight to your inbox, Sign Up for my email newsletter. You can also follow me on Instagram, Facebook, Youtube, Pinterest or Twitter for more vegetarian inspiration.

mayonnaise sandwich topped with grated carrots and cheese on a square white plate

Mayonnaise Sandwich

4.89 from 9 votes
This is a tasty and easy to prepare mayonnaise sandwich made with mild veggie mayo stuffing
Prep Time 15 mins
Total Time 15 mins

Cuisine American, World
Course: Snacks
Diet: Vegetarian
Difficulty Level: Easy

Servings 3
Units

Ingredients

Main ingredients

  • cup grated carrots
  • ¼ cup finely chopped bell pepper (capsicum)
  • 1 medium potato – boiled and chopped
  • cup Veg Mayonnaise – eggless or vegan, add as required
  • ¼ teaspoon black pepper powder or add as required
  • ¼ teaspoon mustard powder
  • ¼ teaspoon sugar – optional
  • 8 to 10 bread slices – whole wheat, brown, white or multigrain bread
  • butter as required

For garnish

  • 1 to 2 tablespoon grated carrots – optional
  • 1 tablespoon grated cheddar cheese – optional

Instructions

Preparation

  • In a mixing bowl take the grated carrots, finely chopped bell pepper. You can also add some steamed corn kernels and shredded cabbage.
  • Add one medium sized potato, which has been boiled, peeled and chopped.
  • Add mayonnaise, black pepper powder and mustard powder.
  • If you do not have mustard powder, then just crush ⅛ teaspoon mustard seeds in a mortar-pestle or you can add ¼ teaspoon dijon mustard
  • Mix very well. You can also add ¼ to ½ teaspoon sugar for a slight sweet taste. You can also add some red chili flakes or some dried herbs like oregano, thyme, basil.

Making mayo sandwich

  • Spread butter on the bread slices. 
  • Now spread veg mayonnaise stuffing on the bread slices.
  • Place on top the remaining buttered slices and slice the mayo sandwiches in rectangles or triangles or small squares. You can even toast or grill these sandwiches.
  • While serving mayonnaise sandwich, you can garnish with some grated carrots and grated cheddar cheese.

Video

Nutrition Info Approximate values

Nutrition Facts
Mayonnaise Sandwich
Amount Per Serving
Calories 422 Calories from Fat 234
% Daily Value*
Fat 26g40%
Saturated Fat 7g44%
Cholesterol 20mg7%
Sodium 452mg20%
Potassium 252mg7%
Carbohydrates 35g12%
Fiber 6g25%
Sugar 5g6%
Protein 10g20%
Vitamin A 2655IU53%
Vitamin B1 (Thiamine) 1mg67%
Vitamin B2 (Riboflavin) 1mg59%
Vitamin B3 (Niacin) 4mg20%
Vitamin B6 1mg50%
Vitamin C 11mg13%
Vitamin D 1µg7%
Vitamin E 1mg7%
Vitamin K 9µg9%
Calcium 85mg9%
Vitamin B9 (Folate) 40µg10%
Iron 2mg11%
Magnesium 63mg16%
Phosphorus 156mg16%
Zinc 1mg7%
* Percent Daily Values are based on a 2000 calorie diet.

Like our videos? Then do follow and subscribe to us on youtube to get the latest Recipe Video updates.

Tried this recipe?If you have made the recipe and liked it then do share the recipe link on facebook, twitter & pinterest. For instagram mention @dassanasvegrecipes and tag #dassanasvegrecipes!

Like this Recipe?
Pin it Now to Remember it Later

Pin Recipe Now

Share This Recipe:

PinPrintShares309
Dassana Amit

Meet Dassana

Welcome to Dassana's Veg Recipes. I share vegetarian recipes from India & around the World. Having been cooking for decades and with a professional background in cooking & baking, I help you to make your cooking journey easier with my tried and tested recipes showcased with step by step photos & plenty of tips & suggestions.

Get My Secrets to Great Indian Food
Sign up for my FREE Beginners Guide to Delicious Indian Cooking

Comments are closed.

21 Comments

  1. Hi…can these be prepared in advance for a party? In such case, what is the procedure to be followed so that they don’t turn soggy?5 stars

    1. you can spread some butter generously on the bread and then add the mayo stuffing. this way the sandwiches won’t become soggy.

See More Comments