These simple and incredibly delicious Lentil & Quinoa Tacos will be a family favorite! This recipe is super high in fiber, plant-based protein, gluten free, packed with nutrition AND flavor.

If you’re looking for a new vegan taco recipe, or a meatless Monday option that even meat lovers will crave, this easy recipe will hit the spot.

Lentil quinoa tacos Mesa de Vida

I made this recipe for a Make Your Own Taco Bar event at Marlene’s Market & Deli in Federal Way over the weekend. I love demoing Mesa de Vida healthy cooking sauces because I love seeing the reaction on people’s faces when they first try the delicious variety of meal options made with our awesome sauce.

I made a vegan option for this particular demo because Marlene’s is a natural food store, and they have a really devoted clientele with a high percentage of vegetarian and vegan customers. I always learn so much from chatting with their customers. They are extremely health conscious, and they know that Marlene’s is a place they can trust to source food and provisions that fit their discerning needs.

Mesa de Vida at Marlenes Market & Deli in Tacoma

I served this quick and delicious Lentil & Quinoa Taco filling, an assortment of salsas, vegan cheese, shredded cabbage and hot sauce.

Mesa de Vida at Marlenes Market & Deli in Federal Way

I had two wonderful experiences this particular day that I’d love to share: First, a woman came in that had just got out of the hospital for a heart attack a few days prior. She came up to learn more about our healthy cooking sauces and when she learned they were extremely low in sodium, just made with vegetables, fruit, whole ground spices and herbs, she was so excited! She said she has a hard time finding convenience foods that are low in sodium but also taste great. She said she felt she was meant to come in and meet me that day. This absolutely warmed my heart, I made these sauces exactly for this reason.

The second memorable experience was when a gentleman came up to learn more about what I was cooking. I offered him a taco, then said they were vegan tacos, half expecting him to then walk away. (Unfortunately this is the case for many people – they hear vegan and they expect it to be not good. I, along with so many other wonderful vegan products are on the mission to change this status-quo!) He then said that he actually had just found out he was diabetic. He was looking to incorporate more plant-based meals into his diet. His wife urged him to try with an open mind, she mentioned that she and her daughter have been enjoying more plant-based meals for several months, and had been feeling great. The gentleman took a bite of the taco and said “WOW! I’d eat this even if I wasn’t trying to be healthy! It is actually really good!” They scooped up several jars of Mesa de Vida healthy cooking sauces, and said they were excited to try many of our simple recipes. Another instance where my heart was warmed, I feel so blessed that my mission is reaching families and enriching their lives…and table!

Back to the recipe…

This Lentil & Quinoa Taco filling can be used for tacos, or how about making taco bites for your next party? I served them up in Late July Cantina Dippers for adorable little flavor-bombs, perfect for when you just want a bite of something delicious.  The filling can also be used for enchiladas, burritos, burrito bowls, or just serving it up in a half of an avocado for a nutrition-packed lunch or snack!

You’ll find this recipe simple, quick and a perfect option for rotation in your Taco Tuesday menu planning! (Find more Taco Tuesday inspiration to fit your needs on the right hand side of this page – desktop, or below – mobile.)

P.S. Your kitchen is going to smell SO. Good.

Lentil-Quinoa Tacos

Simple and delicious taco filling perfect for Meatless Monday or Taco Tuesday! This recipe is super high in fiber, plant-based protein, gluten free, packed with nutrition AND flavor.
Prep Time 2 mins
Cook Time 30 mins
Total Time 32 mins
Servings 4 -6 people


  • 1 cups lentils rinsed and drained. I like to use pretty orange lentils for this, but any lentil will do.
  • 1 cup quinoa rinsed and drained
  • 1 jar Mesa de Vida Smoky Latin inspired healthy cooking sauce
  • 3-1/2 cups broth or water
  • Salt and hot sauce to taste Our healthy cooking sauces are low in sodium, so YOU control the salt!
  • Assorted taco toppings of your choice


  • Combine the lentils, quinoa, Mesa de Vida Smoky Latin inspired healthy cooking sauce, broth/water, salt and hot sauce in a sauce pan, or large saute pan with a lid. Bring to a simmer over medium-high heat, then lower the heat to low and cover with a lid. Cook for 30 minutes, stirring occasionally.
  • If necessary uncover and cook a bit longer with the lid off, stirring constantly until you have a thick, rich mixture perfect for scooping into tacos.
  • Enjoy!

Recipes, Tips from the Chef, Savings and More!

Get a promo code for 10% off, and our FREE menu planning strategies guide! You'll also be the first to get new recipes, exclusive content, notified when Mesa de Vida is in a store near you, upcoming giveaways, events, and discounts!