Home » Recipes » Sandwiches » Vegan Grilled Cheese with Herbed Mayo (Easy and Fancy!)

Vegan Grilled Cheese with Herbed Mayo (Easy and Fancy!)

from 2 reader reviews

This post may contain affiliate links. Read my disclosure policy.

Not only is this vegan grilled cheese is quick and easy to make, but it’s also extra fancy too! Made with herbed mayo you make with your favorite vegan mayo and dried herbs.two cooked grilled cheese halves on white plate with tomato soup in background

Grilled cheese has always been the ultimate comfort food for me. There is honestly nothing more comforting than a nice warm cup of tomato soup served along with an ooey-gooey grilled cheese sandwich! Grilled cheese is a favorite food I thought I might never eat again. 

Pin now to save for later:

grilled cheese halves with text overlay

Enter vegan cheese!

First of all, you have to have made your peace with vegan cheese. Don’t go from eating dairy cheese yesterday to thinking vegan cheese is going to be the same today. It will only disappoint.

“But I could never give up cheese!”

The biggest “but I could never go vegan” statement I hear from friends and family is “because of cheese!” And I do understand. There is something about dairy cheese that is somewhat addicting. Wait, did I say “addicting”? Yes, there is some school of thought that indicates cheese might have some addictive properties. Read more in this very useful article from Healthline.com


Or perhaps it’s just the comfort of that tangy taste and smooth stretchy gooey texture we all grew up with that is hard to imagine giving up.tomato soup with cashew cream drizzled on top with vegan grilled cheese dipped

But to be honest, vegan cheese just doesn’t provide the same in texture or flavor. At least not yet. (I’m sure they are working on it.) This grilled cheese recipe helps solve this problem with a flavorful herbed vegan mayonnaise. You almost won’t know you are eating vegan cheese!

Is there a decent tasting vegan cheese?

There are two brands in particular that I enjoy. My favorite cheese is by Chao Creamery. Sadly, it’s not readily available where I live. The other, which I can often find with no problem is Follow Your Heart.two cooked grilled cheese halves on white plate

For this sandwich today I used Follow Your Heart provolone and cheddar flavors.

Ingredients needed to make this vegan grilled cheese with herbed mayo:

(At the bottom of this post there is a handy printable recipe card with the exact ingredients and instructions. Please read on for some useful information not found in the recipe card.)

  • hearty thick bread – extra-large slices
  • vegan butter – I prefer the easily spreadable tub butter 
  • vegan mayo
  • Herbs de Provence (can sub in herb of choice – I also like dried tarragon.)
  • nutritional yeast (affiliate link)
  • vegan cheese – the grilled cheese tastes better if you choose two flavors of cheese. I choose provolone and cheddar today

Tips and suggestions for making vegan grilled cheese:

Making the herbed mayoingredients for herbed mayo including vegan mayo, nutritional yeast, herbes de provence

Gather together your vegan mayo, nutritional yeast, and herbs of choice. I used Herbs de Provence today. I’ve also used and enjoy dried tarragon. 

Can I just use plain vegan mayo without the herbs?

Of course! And sometimes I do. But when I want an extra special flavor, I herb up my mayo! Plus, using herbed mayo along with the nutritional yeast somewhat helps compensate for the flavor of the vegan cheese. Please don’t leave out the nutritional yeast.

Mix it all together and let sit for at least five minutes so the dried herbs begin to soften.herbed mayo mixed in oval bowl with beadin background

Nutritional yeast

I’ve been asked why nutritional yeast is used in the mayo if the sandwich already has cheese on it. Remember what I said about the flavor of vegan cheese? Well, nutritional yeast will help with that. I promise. 

The best bread for this grilled cheese sandwich

Choose a hearty bread like a “rustic” loaf of sourdough or whole grain. Because of the mayo, you don’t want a wimpy slice of bread that is going to get soggy and fall apart.two pieces of country shaped bread with butter spread on one slice

I first butter one slice and then place it on the grill to finish building my sandwich.

Putting together and grilling your sandwich

As you can see, I am using two large slices of rustic bread. This will be cut in half and will serve two. If you are using smaller sandwich bread, then adjust the amount of butter, mayo, and cheese you use accordingly. 

After spreading half the mayo on the inside of one of my slices of bread, I layer on three slices of cheese. I overlap only slightly. bread with three slices of vegan cheese on top. One cheddar and two provalone

Spread the herbed mayo on the other slice, putting the “lid” on the cheese and butter the top.

How long and at how hot?

I like to set the temperature on medium/low and grill for about 5 minutes on each side. I don’t know how hot your grill cooks. If you use a stovetop, I don’t know how what “medium” means on your particular stove. You will need to watch it carefully to make sure it doesn’t burn. 

If the cheese has not yet melted by the time the bread is as toasted as you like, turn to low and cover with a lid for a couple of minutes to keep the heat in and really melt the cheese.lid covering grilled cheese cooking on pan Serve your grilled cheese with a salad or delicious soup. This pairs particularly well with my tomato soup recipe. If would also be extra yummy with my Veggie Lentil Soup recipe – my number one requested soup recipe!

I hope you enjoy the recipe, but don’t say good-bye! Sign-up here for recipe tips and kitchen wisdom. I also invite you to email me with any questions you have. When you become a part of the Veggie Fun Kitchen Community, you’ll learn to cook great tasting recipes the whole family will enjoy! (No spam here! I will never share your email, and you can unsubscribe whenever you want!)

two cooked grilled cheese halves on white plate with green napkin in background

Vegan Grilled Cheese with Herbed Mayo (Easy and Fancy)

Not only is this grilled cheese quick and easy to make, but it's also extra fancy too! Made with herbed mayo you make with your favorite vegan mayo and dried herbs.
from 2 reader reviews
Print Pin Rate
Course: Main Course
Cuisine: American
Keyword: vegan grilled cheese
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 2
Calories: 323kcal
Author: Cindy Rainey


  • elelctric grill or grill pan


Herbed Vegan Mayo

  • 2 Tablespoons mayo vegan
  • 1/2 teaspoon herbs de provence or other herbs of choice I like tarragon
  • 1 Tablespoon nutritional yeast

The Sandwich

  • 2 slices bread extra large slices like a "country loaf"
  • 1 Tablespoon vegan butter, softened or use tub butter
  • 3 slices cheese vegan - I use two different flavors


  • MIx together the herbed mayo by adding the dried herbs and nutritional yeast. set aside for a few minutes so that the herbs can soften.
  • Butter one slice of bread and put it buttered side down on the grill.
  • Put half the mayo on that slice and top with the three slices of cheese, placing as evenly as possible and layering when necessary.
  • Spread the rest of the mayo on the other slice. Top the sandwich and then butter the top.
  • Grill on medium for about 5 minutes, checking to make sure it doesn't burn.
  • Flip and continue grilling the other side. If the cheese has not melted by the time the bread is toasted enough, put a lid on the top for a couple of minutes to retain the heat and melt the cheese.


Calories: 323kcal | Carbohydrates: 23g | Protein: 6g | Fat: 23g | Saturated Fat: 5g | Cholesterol: 6mg | Sodium: 580mg | Potassium: 126mg | Fiber: 3g | Sugar: 2g | Vitamin A: 267IU | Calcium: 60mg | Iron: 2mg



Posted To:

By on March 25th, 2020

About Cindy Rainey

Veggie Fun Kitchen by Cindy Rainey
Welcome to Veggie Fun Kitchen where you will learn to recreate family favorites the plant-based/vegan way! Let me know if I can help. I'm here for you.

More posts by this author.

Leave a Comment

Recipe Rating