Grilled Nacho Cashew Millet Cheese Sandwich with Roasted Sweet Potato, Pea Pesto. Vegan Recipe

Print Friendly and PDF

Happy Grilled Cheese Sandwich Month! April is that month.. and I am finally catching on.. Since I made this insane Nacho Mac n Cheese Casserole I had planned to use the cheese sauce in some way in a grilled cheese sandwich. And to add more substance to it, this Cheese has cooked millet hidden in it! 
Everything made from scratch, the bread, the cheese, the bright green Pea pesto, and roasted sweet potatoes.. Now this is my kind of sandwich. Sweet Potatoes and this cheddary cashew millet cheese go so well together. For a super quick sandwich, just grill bread with the cheese sauce! The cheese sauce can be made ahead and kept refrigerated for a few days.

The cheese and other contents of this sandwich are gluten-free and can be used with a gf bread. The cheese is also soy-free and refined oil-free.

It feels like some amount of work. But I make bread every week, and the rest of the stuff is also already made as sides. I make a big batch of roasted sweet potatoes some days to add as a side with any meal, and some herbed cooked millet too. So with already available millet and sweet potato, the sammie comes together easily. Or use sliced up veggies instead of sweet potato, and mashed avocado for pea pesto for a quick fix.

Vegan Grilled Nacho Cheese Sandwich

Make this plain, or with Jalapeno peppers. Fill it with other things, like blackened tempeh strips or field roast or with potato chips.. like this Salt and Vinegar Grilled Cheese ;). So many options. There is limited refined oil in the bread and the pesto and it can be easily eliminated to make the entire sandwich oil-free.

For more Burgers, Sandwiches see here.


Make the millet and put the sweet potatoes to roast. both will take about 15-20 minutes.
Prep for other fillings if adding. 
Make the Pea pesto.

Use as much as you like on a slice of bread. 

Layer the roasted sweet potatoes. Sprinkle salt and pepper.

Pour a generous amount of cheese sauce.  Cover with another slice and grill.

The cheese sauce thickens when heated and sets as it cools. and the sandwich will stick together if there was a good amount of the cheese in it. 

Serve hot!

Vegan Grilled Nacho Cashew Millet Cheese, roasted Sweet Potato, Pea Pesto Sandwich

Grilled Nacho Cashew Millet Cheese Sandwich with Roasted Sweet Potato, Pea Pesto
Allergen Information: Dairy-free, egg-free, soy-free, corn-free.

Makes 2 sandwiches


Pea Pesto:

1/2 cup peas(I used frozen, thawed)
1 clove of garlic or a generous pinch of garlic powder
1 teaspoon extra virgin olive oil (optional)
a bunch of cilantro(1/2 cup)
sea salt to taste
water as needed

Roasted Sweet Potato:
1 Sweet Potato peeled and sliced
1 Tablespoon extra virgin olive oil or coconut oil
salt and dried herbs

Cashew Millet Nacho cheese: Gluten-free
1/4 cup Cashew flour(ground raw cashew)
1/4 cup Coconut milk
1/4 cup Cooked Millet (or use cooked quinoa or a Tbsp cashew flour)
1 Tablespoon chopped red pepper or canned pimientos
1 Tablespoon nutritional yeast
1/2 teaspoon onion flakes
1/2 teaspoon vinegar
1/2 teaspoon salt or to taste
a generous pinch of black salt(kala namak)
1/4 teaspoon smoked paprika
a generous pinch of garlic powder, cayenne powder and mustard powder
1 Tablespoon Tapioca starch

Other: Slices of bread: I used Rye Almond Loaf Slices.
Sliced Red Onions

add Pickled Jalapeno, pickled onions, meat substitutes, fresh herbs, mashed Avocado.

Pea Pesto:
Blend all the ingredients. Use a little water if needed to get a spreadable consistency. Adjust salt and spice.

Roasted Sweet Potato:
Brush the Sweet Potato slices on both sides. Place on parchment lined sheet.
Sprinkle salt and dried herbs of choice and bake at 415 degrees F for 18-20 minutes.

Cashew Millet Cheese:
Blend all the ingredients except millet. Taste and adjust salt and spice.
Add millet and blend again to somewhat smooth state. Some unblended millet is fine.
If you are not planning to grill the sandwich at high heat, you can skip the tapioca starch. The starch helps the cheese sauce thicken and get stringy when hot. The cheese then sets as it cools and holds the sandwich together.

Cook the Millet, and put the sweet potatoes to roast. 
Make the Pea pesto. Prep the cheese ingredients and blend.
Layer a bread slice with pesto, roasted sweet potato and red onions.
Sprinkle salt and pepper.
Layer the cheese sauce generously on top.
Top with another bread slice and grill.
You can add cheese sauce layers to both slices, add some jalapenos, any veggies(raw or roasted of choice and grill for a plain grilled nacho cheese sandwich.

This Sandwich is being shared at Ricki's wellness weekend. Allergy Free Wednesdays, Healthy Vegan Fridays, Slightly Indulgent Tuesdays and Shine supper club

Did you know .. via


  1. okay, I feel hungry now! This looks so tasty, I must make this variation on the mock cheese front - I bought tapioca starch just the other day:)

    1. I like only a few fake cheeses on the market. so whipping up my own without all that added oil and other things is always fun!

  2. Wow, now THAT is a grilled cheese sandwich! And how cool (and ambitious!) that everything, right down to the bread, is made from scratch.

    1. Thanks Bobbie.. I make bread every week, and the rest of the stuff is like side stuff. I usually make a big batch of roasted sweet potatoes to add as a side with any meal, and cooked millet too. So that way the sammie comes together easily:)

  3. THIS LOOKS AMAZING!!!! Please make this for me! I also love the animal facts!

  4. Wow it looks so delicious!! perfect for a healthy and tasty breakfast..

  5. Wow loved the combinations in the sandwich. Looks yum!

  6. That is a SUPER DUPER sandwich! Loaded!

    1. It sure is.. i love the sweet potatoes with the cheese in there!

  7. HOW DO YOU DO IT?! i am making all of this stuff over the weekend and stuffing my face. you rule, girl. end of story, goodbye.

    1. <3 Yes, you make it!! it is awesome i tell ya.:))

  8. Girl, I totally want to stuff that into my face! Insane!

    1. :D it is not easy to put that whole sandwich in one go.. take it easy ;)

  9. Holy decadent sandwich and I love that infographic! My particular favourite is about the female bonobos chasing down that well-deserving male! So interesting!

  10. This comment has been removed by a blog administrator.

  11. This is one delicious looking sandwich! I love the pea pesto and the sweet potato, and well, just pretty much all of it. Yum!

    And I love that infographic too! Animals are just so cool. :-)

  12. Beautiful sandwich! And I love the culmination of all of the various flavors. So many tastes in one place!

  13. Love the little infographic up there, cute! Also in love with this sandwich, LOVE!

  14. This is the MOST AMAZING cheese sauce I've ever had and I've tried a lot (both store-bought and homemade) in my five years of veganism. So versatile - I'm already dreaming up all the things I could try it on. I love your recipes - you are so talented!!!! Thank you!

    1. Thanks Laura.. so glad you like it!!

  15. Wow, this sandwich looks amazing! I'm always after more sandwich ideas after I just started eating bread again and have never really known what to put in them as a vegan. Yum! Thank you for sharing this with Healthy Vegan Fridays. Check back on Friday to see if you were one of the Top 3! We hope to see you again this week. You can submit a post from Friday to end of Tuesday:

  16. What a beautiful sandwich Richa! Love the Did you know at the end too :)

    1. Thanks Heather!:) a couple of peeps on intagram made the cheese sauce and put it in sandwiches, on roasted potatoes. on brussels sprouts to make the kids eat some:)) i love it!

  17. dayum! that's a beautiful sandwich! well-done

  18. dayum! that a beautiful sandwich! thanks, well-done, and can't wait to make this for my mom (she's a grilled cheese queen)

    1. Thanks! i am sure she will love it..

  19. Hello!

    This recipe is amazing! You should consider entering it into our Grilled Cheese Academy contest, we have a multitude of great prizes bloggers like yourself would love!

    Details are here:



All content on this blog, including the photography and written text, are my creative and hard work, owned by ©Richa Hingle, which means it is Copyrighted with All Rights Reserved. Links and excerpts can be used with credit and a link back to the blog. Recipes, Ingredients, Method, Photography CANNOT be Copied or republished. No work from this blog may be used for republishing and for commercial purposes without our permission. Please contact richahingle (at) gmail (dot) com for permission, questions and inquiries. Thank you.

Meet The Author

Hi! I am Richa. I love to whip up plant-based meals which make me and hubbs swoon and not miss any animal or animal products in them. Find out more About Me here.

Get the latest updates from Vegan Richa by Email!

Follow me on Facebook, Pinterest, Instagram, Twitter below