This easy Mayonnaise Sandwich recipe uses fresh vegetables, mayo, and seasonings and is ready in less than 10 minutes. It can be enjoyed cold or grilled and is perfect for breakfast, after-school snacks, or packed lunches.

When I'm feeling too lazy to prepare breakfast or an evening snack, this healthy veg mayo sandwich, veg cream cheese sandwich, and curd sandwich are my go-to favorites. I like to use eggless mayonnaise, but any mayo will do.
My daughter and I love enjoying this as a cold sandwich, but it tastes just as delicious when toasted or grilled. Plus, kids can easily make this as it doesn't require cooking over a fire. These sandwiches are perfect for potlucks, picnics, or get-togethers.
If you are looking for more recipes with Mayonnaise, then checkout
Jump to:
Ingredients
You will need only a few basic ingredients to make this vegetable mayo sandwich recipe.
- Bread slices: Use any kind of bread, such as white milk bread, brown bread, multigrain bread, or sourdough bread.
- Mayonnaise: You can use homemade or store-bought mayonnaise. A good-quality regular mayo, such as Best Foods or Hellman’s, works best for this recipe. You can also use avocado oil, vegan, or eggless mayonnaise.
- Vegetables: I used carrots, capsicum (colored bell peppers), and cabbage. You can add any veggies of your choice like, regular or spring onions, sweet corn, lettuce, cucumber, avocado, and celery.
- Seasonings: I used dried oregano, freshly ground black pepper & salt.
- Butter: Adds flavor to the sandwich. If you are vegan, replace it with vegan butter.
How to Make Vegetable Mayonnaise Sandwich
Firstly, In a mixing bowl, add ¼ cup mayonnaise, veggies like ¼ cup carrot (shredded), ¼ cup colored bell peppers (finely chopped), ¼ cup cabbage (shredded), and seasonings like ½ teaspoon oregano (or Italian seasoning), black pepper powder, and salt to taste. Mix everything well.
Cut the brown edges of the bread (optional).
Apply butter on both slices of bread.
Spread veg mayo mixture generously on one slice of bread.
Then, cover and press with another bread slice over it. Cut the sandwich into triangles or squares.
Serve mayonnaise sandwich with tomato ketchup.
How to Serve Vegetable Mayo Sandwich
- As a breakfast or snack - With masala chai or mango milkshake.
- Serve it with soup - A hot bowl of creamy tomato soup, broccoli cheddar soup, or sweet corn soup complements the sandwich well.
- Serve it with a salad - It makes a perfect meal when you pair a mayonnaise sandwich with your favorite salad, like chickpea salad, avocado cucumber salad, or macaroni pasta salad.
Storage & Make-Ahead
Make ahead: Prepare the sandwich filling a day ahead and store it in an airtight container in the refrigerator. When you're ready to serve, simply assemble the sandwich and enjoy!
If you are packing it for travel or school lunch box, wrap the sandwich tightly using plastic wrap, wax paper, or aluminum foil, to keep it fresh.
Store: Mayo sandwiches taste best when enjoyed within a few hours of preparation. However, if you need to store them, tightly wrap the sandwich in aluminum foil or plastic wrap and place it in an airtight container in the refrigerator. This will help prevent the bread from drying out and keep the sandwich fresh for up to 1 day.
Note: Certain vegetables like cucumbers and tomatoes have a high water content, making the sandwich soggy. Add these veggies, just before assembling and serving the sandwiches.
Cooking Tips
- Toast the bread: You can toast the sandwich on a tawa, use a sandwich maker, or grill it until golden brown and crisp. This will add a nice crunch to the sandwich and prevent the mayonnaise and veggies from becoming soggy.
- Butter: Applying butter to the bread acts as a moisture barrier, which slows down the transfer of moisture from the filling to the bread, preventing it from becoming soggy. So, do not skip this step.
Variations
- Cheese: If you like your sandwiches cheesy, add shredded cheese, such as mozzarella, cheddar, or a cheese slice, in between, and then grill the sandwich.
- Protein: You can also add mashed cooked chickpeas, paneer, or tofu to make it nutritious.
- Other Veggies: Veggies like regular or spring onions, boiled sweet corn, lettuce, cucumber, and avocado go well.
Also, check my Kids Lunch Box Series Posts
Mayo Sandwich + Sauteed Paneer + Kiwi Fruit
Frequently Asked Questions
You can substitute Greek yogurt (or hung curd), sour cream, or cream cheese instead of mayonnaise.
To make it vegan, use eggless or vegan mayonnaise instead of regular mayonnaise. Also, replace butter with vegan butter.
Yes! This sandwich tastes great when you toast or grill it with some butter.
This sandwich stays good without getting soggy for a few hours, as no watery vegetables are used in this recipe. Avoid adding watery vegetables like tomato or cucumber if you pack them for the lunch box.
Butter acts as a moisture barrier and helps prevent the bread from getting soggy. So don't skip it.
I like Best Foods, Hellman’s, or Avocado oil Mayonnaise.
Mayonnaise Sandwich (Veg Mayo Sandwich)
Equipment
Ingredients
- 4 bread slices (white or brown)
- 2 tablespoons butter
- ¼ cup mayonnaise
- ¼ cup carrot shredded
- ¼ cup mixed bell peppers finely chopped
- ¼ cup cabbage shredded
- ½ teaspoon oregano
- black pepper powder to taste
- salt to taste
Instructions
- Firstly, In a mixing bowl, add mayonnaise, veggies, and seasonings. Mix everything well.
- Cut the brown edges of the bread (optional).
- Apply butter on both slices of bread.
- Spread veg mayo mixture generously on one slice of bread.
- Then, cover and press with another bread slice over it. Cut the sandwich into triangles or squares.
- Serve Mayonnaise Sandwich with tomato ketchup.
Notes
Cooking Tips
- Toast the bread: You can toast the sandwich on a tawa, use a sandwich maker, or grill it until golden brown and crisp. This will add a nice crunch to the sandwich and prevent the mayonnaise and veggies from becoming soggy.
- Butter: Applying butter to the bread acts as a moisture barrier, which slows down the transfer of moisture from the filling to the bread, preventing it from becoming soggy. So, do not skip this step.
Variations
- Cheese: If you like your sandwiches cheesy, add shredded cheese, such as mozzarella, cheddar, or a cheese slice, in between, and then grill the sandwich.
- Protein: You can also add mashed cooked chickpeas, paneer, or tofu to make it nutritious.
- Other Veggies: Veggies like regular or spring onions, boiled sweet corn, lettuce, cucumber, and avocado go well.
Nutrition
★ Like this recipe? FOLLOW ME on Facebook, Instagram, Pinterest, and Youtube for more quick & easy recipes.
Maria Duceman
Hi there! I realize this is kind of off-topic however I had to ask. Does running a well-established website like yours require a lot of work? I'm completely new to blogging however I do write in my journal everyday. I'd like to start a blog so I will be able to share my personal experience and feelings online. Please let me know if you have any kind of suggestions or tips for new aspiring bloggers. Appreciate it!
Anonymous
Hi could you share receipe hiw make that sautéed paneer too?
Sabitha
Hi , thanks for the lunch box ideas. could you please share the Mayo brand you used here?I have been searching for a good eggless mayo for a while.
Bhavana Patil
In USA i like Hellmans Vegan Mayonnaise and in India veeba eggless mayonnaise is good. Hope this helps
Anonymous
tried it my kids loved it
bhavana
thank you