These Vegan Lentil Tacos are my favorite way to do taco night. They’re hearty, flavorful, and topped with the creamiest avocado dressing. Roasted cauliflower adds the perfect texture.

Jump to:
Why This Recipe Stands Out
These Vegan Lentil Tacos are one of my favorite weeknight dinners—hearty, flavorful, and totally plant-based. Here’s why I make them again and again:
- Protein-Packed and Satisfying: Brown lentils give these tacos the kind of hearty filling that sticks with you. It’s the same reason I reach for my Lentil Pasta Recipe when I want something nourishing and satisfying.
- Roasted Cauliflower for Texture: The oven-roasted cauliflower adds just the right bite and depth. I love how cauliflower transforms in recipes like my Buffalo Cauliflower Tacos, where it becomes the star.
- Zesty Avocado Dressing: The creamy avocado-lime-jalapeño sauce adds brightness and just enough heat. I use similar flavors in my Vegan Avocado Sandwich With Radishes, and they never disappoint.
- Perfect for Taco Night: These are a fresh alternative to typical fillings and always hit the spot. I rotate them in with my The BEST Vegan Tacos Recipe when I want to change things up.
- Easy to Mix and Match: Add some rice and beans on the side or load up with your favorite toppings. I often serve these alongside my Quick and Easy Mexican Rice and Beans for a complete dinner.

Key Ingredients
- Cauliflower – Roasted until golden, cauliflower adds a hearty, slightly nutty texture that pairs perfectly with the spiced lentils.
- Brown Lentils – Earthy and protein-rich, brown lentils form the savory, filling base of the taco with a satisfying bite.
- Tomato Paste – Concentrated and tangy, tomato paste deepens the flavor of the lentils and adds a subtle richness.
- Cumin – Warm and aromatic, cumin infuses the lentil filling with classic taco-style seasoning and depth.
- Avocado – Creamy and cooling, avocado forms the base of the dressing and balances the spices with rich, smooth texture.
- Lime Juice – Bright and zesty, lime juice adds fresh acidity to the avocado dressing, enhancing every bite.
- Jalapeño Pepper – Spicy and vibrant, jalapeño gives the dressing a kick that cuts through the creaminess and ties the flavors together.
- Corn Tortillas – Soft and toasty, corn tortillas bring a subtle sweetness and hold all the flavorful layers in one perfect bite.


Substitutions and Variations
Here are some of my favorite substitutions and variations:
- Lentils: Brown lentils hold their shape well, but green lentils or black lentils can also be used. Red lentils cook faster but will create a softer texture.
- Avocado Dressing: If you're out of avocado, a simple cashew cream or store-bought vegan sour cream blended with lime juice and cilantro can be used instead.
- Tortillas: Corn tortillas give a classic texture and taste, but flour tortillas or lettuce wraps work well too, depending on your preference.
How to Make Vegan Lentil Tacos
Step 1: Preheat oven to 400°F.
Step 2: Toss cauliflower florets with olive oil, salt, and pepper.
Step 3: Spread on a baking sheet and roast for 20–25 minutes, until golden and tender.


Step 4: In a pot, heat olive oil and sauté onion and garlic for 2–3 minutes.
Step 5: Stir in tomato paste, cumin, salt, and pepper. Cook for 1 minute.


Step 6: Add lentils and broth. Bring to a boil, then simmer for 20–25 minutes until lentils are tender and liquid is absorbed.


Step 7: Blend avocado, lime juice, jalapeño, cilantro, garlic powder, and salt until smooth. Add olive oil if needed.


Step 8: Warm tortillas in a dry skillet until pliable.
Step 9: Assemble tacos with lentil filling, roasted cauliflower, and a drizzle of avocado dressing. Serve immediately.

For full list of ingredients and instructions, see recipe card below.

What to Serve with Vegan Lentil Tacos
Fresh and Crunchy Sides
- Pineapple Slaw is a perfect match for these tacos. The sweet, tangy crunch of pineapple and cabbage adds refreshing contrast to the smoky lentils and creamy avocado sauce.
- It also goes great with Classic Shepherd’s Salad, which brings juicy tomatoes, crisp cucumbers, and herbs to lighten up the plate and keep things bright.
Roasted Veggies
- We love serving these tacos with Roasted Mediterranean Potatoes With Lemon And Oregano. The bold flavors and crispy texture pair well with the soft taco filling and add heartiness to the meal.

Frequently Asked Questions
The flavor of lentils is earthy and nutty, similar to that of pinto beans.
It all depends on the type of lentils you're using. If you use brown lentils as per my recipe and the right amount of vegetable broth, they should be tender within 20-25 minutes. The cooking time will change if you use other types such as red lentils or green lentils.
Store the lentil filling, roasted cauliflower, and avocado dressing in separate airtight containers. The lentils and cauliflower will keep in the fridge for up to 4 days. The avocado dressing is best used within 2 days. Reheat the lentils and cauliflower in a skillet before assembling fresh tacos.

More Taco Recipes You'll Enjoy
- Vegan Tacos Recipe - These vegan tacos are packed with flavor and are so easy to make! From the meaty tempeh filling to the creamy vegan queso sauce and the crunchy red cabbage slaw, every single bite is bursting with flavor.
- Taco Meat - This easy Taco Meat recipe is the secret to the absolute BEST tacos you'll ever make at home! With a homemade blend of taco seasonings and tomato sauce, this recipe delivers the most flavorful taco meat in just 20 minutes.
- Jerk Chicken Tacos - Jerk Chicken Tacos are the epitome of fusion cuisine: boneless chicken marinated in Jamaican jerk seasoning and olive oil, then grilled to perfection and paired with a vibrant pineapple salsa in corn tortillas for the perfect sweet and spicy taco combo.
- Salmon Tacos - This 15-minute salmon taco recipe is a fresh take on traditional tacos, swapping out the usual beef or chicken for flaky salmon. Enjoy it with some crisp and tangy cabbage slaw for the best combo!
Recipe

Vegan Lentil Tacos (Healthy and Gluten-Free Recipe!)
Ingredients
For the tacos
- 1 head cauliflower chopped into small florets
- 2 tablespoon olive oil
- 8 corn tortillas
- salt, pepper to taste
For the lentil filling
- 1 c dry brown lentils rinsed and drained
- 2 tablespoon olive oil
- 1 small yellow onion finely chopped
- 3 cloves garlic minced
- 2 tablespoon tomato paste
- 1 teaspoon ground cumin
- ½ teaspoon sea salt
- ¼ teaspoon black pepper
- 1 ½ c vegetable broth
Instructions
- Preheat oven to 400°F (200°C).
- In a large bowl, toss the cauliflower florets with olive oil, sea salt, and black pepper.
- Spread the cauliflower out onto a baking sheet and roast in the oven for 20-25 minutes, or until golden brown and tender.
- In a medium pot, heat the olive oil over medium heat. Add the chopped onion and garlic and sauté for 2-3 minutes until the onions are translucent.
- Add the tomato paste, ground cumin, sea salt, and black pepper to the pot and stir to combine. Cook for an additional minute.
- Add the rinsed and drained brown lentils and vegetable broth to the pot.
- Bring to a boil, then reduce heat to low and simmer for 20-25 minutes, or until the lentils are tender and the liquid has been absorbed.
- While the lentils and cauliflower are cooking, prepare the dressing by blending the avocado, lime juice, jalapeño pepper, cilantro, garlic powder, and sea salt in a food processor.
- Blend until smooth. You can add olive oil (two tablespoons) if needed.
- Warm the corn tortillas in a dry skillet over medium-high heat until lightly browned and pliable.
- To assemble the tacos, spoon a few tablespoons of the lentil filling onto each tortilla, followed by a few pieces of roasted cauliflower. Drizzle the avocado dressing over the top of each taco and serve immediately.
Notes
- Make sure to chop the cauliflower into small florets so that they cook evenly and quickly in the oven.
- Use vegetable broth instead of water to cook the lentils for added flavor.
- Adjust the amount of jalapeño pepper in the avocado dressing to your preference for spiciness.
- You can also add additional toppings to the tacos, such as diced tomatoes, shredded lettuce, or vegan cheese.
The avocado dressing can be stored separately in the refrigerator in an airtight container for up to 2 days. Reheating. To reheat the lentil filling and roasted cauliflower, simply heat them in a skillet over medium heat until warmed through.
To reheat the corn tortillas, wrap them in a damp paper towel and microwave for 10-15 seconds or heat them in a skillet over medium heat for a few seconds on each side.
Nutrition
Iryna Bychkiv is the founder and writer of the culinary website Lavender & Macarons, where she shares clean, European-inspired recipes that are delicious, easy to prepare, and made with wholesome ingredients. Iryna loves creating meals that are simple yet healthy and unique, including vegan and vegetarian recipes.
Iryna is also a freelance writer for MSN and Associated Press Wire.











Deb says
Delicious!! I will be making this again. I did not have lentils so I used kidney beans.
Iryna says
Deb, thank you so much for your comment and a 5-star rating! I'm happy you enjoyed this recipe!
Iryna says
Looks so yummy!