Lentil, Sweet Potato and Goat Cheese Tacos

Recipe for lentil, sweet potato and goat cheese tacos. Filled with sautéed sweet potatoes and carrots, and topped with walnuts, goat cheese and avocado!

Two Lentil Tacos on parchment paper with lentils and sweet potatoes in the background.

Tacos tacos tacos! They make me happy. Can you tell? I’m not obvious or anything.

They especially make me happy when they are interesting. And make my taste buds sing. And when they are completely different than the very sad tacos we used to eat as kids.

Have I told you this story before? My poor mother. My sister used to refuse to eat anything in her tacos except cheese and lettuce. Yes, you read that correctly. Cheese + lettuce rolled up in a tortilla.

I was a little bit better … with my meat, cheese and lettuce. Salsa? I don’t think so. Anything with a lot of taste? I think not.

We were very interesting eaters. Thankfully, I’ve changed my ways. Because I can now fully appreciate these sweet potato and goat cheese tacos. With lentils. I wouldn’t have touched these with a ten foot pole as a child.

Roasted sweet potatoes and cooked lentils in small bowls for Vegetarian Lentil Tacos.

How To Make Lentil Tacos

So let’s break them down, shall we?

We start with a simple base of cooked green lentils. Nothing fancy since we have plenty going on with all the other components.

Next up, we have the veggies. This is where it starts getting really good. We have some onion, some carrots and of course sweet potatoes, all cooked in a skillet with some veggie broth, cumin and smoked paprika.

At the end, we’ll add in some fresh spinach, just until it wilts down. We’re on our way to flavor town.

But we are really going to bring it home with the toppings.

We’ll spoon both the lentils and veggies onto a warmed tortilla (corn or flour – pick your poison!). And then sprinkle on chopped walnuts, crumbled goat cheese and my creamy favorite, some sliced avocado.

Making for one very delightful vegetarian taco!

Now if only I had a margarita to go along with these I’d be all set.

Two Lentil Goat Cheese Tacos on parchment paper with a fork.

Additional Meatless Taco Recipes You Might Enjoy!

Did you make this recipe? Rate and review it down below! I’d love to hear from you.

Lentil, Sweet Potato and Goat Cheese Tacos

Lentil, Sweet Potato and Goat Cheese Tacos

Yield: about 6 servings
Prep Time: 10 minutes
Cook Time: 35 minutes
Total Time: 45 minutes

Recipe for lentil, sweet potato and goat cheese tacos. Filled with sauteed sweet potatoes and carrots, and topped with walnuts, goat cheese and avocado!


For the lentils:

  • 1 cup green lentils, picked through and rinsed
  • 4 cups water

For the veggies:

  • 2 tablespoons olive oil
  • 1 medium onion, chopped
  • 2 large carrots, peeled and chopped
  • 1 medium sweet potato, cut into ½ inch chunks
  • 1 teaspoon cumin
  • ½ teaspoon smoked paprika
  • ½ teaspoon salt
  • pinch of cayenne
  • ¼ cup low-sodium vegetable broth, plus extra as needed
  • 3 cups packed fresh baby spinach leaves

For serving:

  • tortillas of choice, warmed
  • chopped walnuts
  • sliced avocado
  • crumbled goat cheese


For the lentils:

  1. Add the lentils and the water to a medium saucepan. Bring to a boil then reduce the heat, partially cover with a lid and let simmer gently for about 20 to 25 minutes, until tender but not mushy. Drain off any excess water and set aside.

For the veggies:

  1. Meanwhile, set a large skillet over medium heat. Add in the olive oil. When hot, add in the onion and cook for about 2 to 3 minutes, until it starts to soften. Add in the carrots, sweet potato, cumin, paprika, salt and cayenne. Give it a good stir then cover and let cook for about 5 minutes, stirring halfway through. Add in the vegetable broth, give it another good stir, then re-cover and let cook for about 8 to 10 more minutes, until the potatoes are tender, stirring occasionally. If the skillet starts to get too dry, add in a little more vegetable broth, a tablespoon or two at a time. Turn down the heat to low and add in the spinach a handful at a time and cook until wilted. Remove from the heat. Season with additional salt / cayenne to taste.

To serve:

  1. Add some of the lentils to the center of a tortilla. Top with some of the veggie mixture, a sprinkle of the walnuts, some avocado and crumbled goat cheese. Serve immediately!


If you don’t want to serve these as tacos, all the components would make an excellent burrito bowl instead! If you go this route though, I would season the lentils after cooking - they are plain as is (which goes well with them rolled up in the tortillas) but definitely add a little something to them if you go for a bowl!

Nutrition Information:
Yield: 6 Serving Size: 1
Amount Per Serving: Calories: 133 Total Fat: 5g Saturated Fat: 1g Trans Fat: 0g Unsaturated Fat: 4g Cholesterol: 0mg Sodium: 269mg Carbohydrates: 18g Fiber: 6g Sugar: 4g Protein: 6g
Nutrition data shown is an estimate provided by an online calculator and is for informational purposes only. It should not be considered a substitute for a medical professional’s advice. Nutritional info is ONLY for the lentil and veggie filling (as the tortillas you use and the amount of toppings will vary).