Name: Vegan Grilled Cheese with Herbed Mayo (Easy and Fancy)
Prep time: 5 min
Cook time: 10 min
Total time: 15 min
Ingredients: 2 Tablespoons mayo (vegan); 1/2 teaspoon herbs de provence (or other herbs of choice I like tarragon ); 1 Tablespoon nutritional yeast; 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)

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. I 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.

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:

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.

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.

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 mayo

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.

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.

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.

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. 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!)