This post may contain affiliate links. Please read my Disclosure Policy for details.
February is National Sweet Potato Month, with the 22nd designated as Cook a Sweet Potato Day. This hearty root vegetable is so versatile, you could create a different sweet potato recipe every day of the month.
One large, lone sweet potato in my veggie bin inspired me to create something new, delicious and filling. I came up with Sweet Potato and Black Bean Tacos. They turned out SO well. Grab the recipe and tips for making this easy dish below.
Sweet Potatoes
Sweet potatoes were cultivated and consumed in Peru long before the white potato was in Ireland. Christopher Columbus toted the vegetable back to Europe where it was given the name “sweet potato” due to its taste. The vegetable forms the basis for several tasty Thanksgiving side dishes. However, don’t just enjoy this nutritious potato during the holidays.
Sweet potatoes are high in fiber and complex carbohydrates. The fiber is both soluble and insoluble, meaning you feel full longer and blood glucose levels don’t spike as they do with refined sugars. Sweet potatoes provide potassium, magnesium and beta carotenes. They help regulate blood pressure and metabolism, improve vision and promote productive bacteria in the gut. Sweet potatoes also support the production of vitamin B12 in the body and help prevent skin, breast, reproductive, stomach, intestinal, esophageal and rectal cancers.
Those are powerful reasons to include sweet potatoes regularly in the diet.
Sweet Potato and Black Bean Tacos
I decided to use my remaining sweet potato in a highly nutritious filling for tacos. And I love pairing sweet potato with black beans, which I had on hand. Checking my pantry, I also found quinoa, lentils and an onion.
This recipe came together quickly. I made it up as I went along, however it’s simple to duplicate.
I drizzled a yummy lemon tahini sauce on my tacos. Recipe included below. Add salsa or whatever sauce you want.

Sweet Potato and Black Bean Tacos
Ingredients
Sweet Potato and Black Bean Tacos
- 1 large sweet potato, peeled and cubed
- 1 can black beans, drained
- 2 cups cooked brown or green lentils
- 2 cups cooked quinoa
- 1 large yellow onion, diced
- 2 garlic cloves, minces
- 4 tsp chili or taco seasoning
- 3 tbsp olive oil
- 1/2 cup water or vegetable broth, as needed
- 10 taco sized gluten free tortillas
Lemon Tahini Sauce
- 3 tbsp fresh lemon juice
- 1/4 cup water
- 1/4 cup tahini
- 2 tsp pure maple syrup
- 1/2 tsp cumin
Instructions
Sweet Potato and Black Bean Tacos
- Cook lentils and quinoa according to package directions so that you have 2 cups cooked of each.
- Add olive oil to large, non stick skillet. Heat over medium heat. Add diced onion, garlic and cubed sweet potato, stirring and cooking until sweet potatoes are almost tender. Add water or vegetable broth to prevent sticking, if necessary.
- Add black beans, lentils, quinoa and taco or chili seasoning. Stir to combine, reduce heat, cover and simmer 10 - 15 minutes.
- Prepare lemon tahini sauce while taco fillings simmer or add sauce of choice.
Lemon Tahini Sauce
- Combine all ingredients in blender and blend well until sauce is smooth. While finishing tacos, pop sauce into refrigerator to chill and thicken slightly.
Creating Tacos
- To create tacos, add very small amount of olive oil to small non stick skillet. Warm taco sized tortillas, a minute or less on each side so that they puff slightly and brown.Fold warm tortillas to form taco shells. Add sweet potato and black bean filling. Add taco toppings of choice. I simply used chopped avocado. Drizzle with lemon tahini sauce or salsa. Makes 10 -12 tacos.

Tips for Making Sweet Potato and Black Bean Tacos
These tips make this recipe easy.
Use one large or two medium sized sweet potatoes. I peeled mine but leave the skin on for a more rustic dish.
Make a little extra quinoa and lentils for use in other recipes. I always prefer to cook once and eat twice!
I use either non GMO white corn taco sized tortillas or gluten free flour ones. Use your preference, if you are not gluten sensitive.
You can add chili seasoning, taco seasoning or create your own spice mixture. I like this lower sodium taco seasoning. If you like a spicier taco filling, increase the amount of seasoning. I didn’t want the seasoning to overpower the sweet potato mixture. Four teaspoons was perfect for my tastes.
Add taco toppings of choice. I used a chopped avocado. Shredded cabbage makes a tasty and different taco topping. Use the toppings you like best.
And I love lemon tahini sauce or vegan garlic aioli. Tahini is sesame seed paste. Get it HERE.

Enjoy Sweet Potato and Black Bean Tacos
These tacos turned exactly as I hoped they would! They are full of flavor and the inclusion of lentils and quinoa give the mixture a “meat” like texture. I’ll make these again and add that finely shredded cabbage as a topping next time.
Try these sweet potato and black bean tacos for Meatless Monday, Taco Tuesday or for a fun, healthy meal any time. The filling actually makes a great stand alone meal as well. Skip the tortillas and make it a sweet potato, black bean, lentils, quinoa bowl with sliced avocado, tomatoes and non GMO corn chips. Don’t forget to add your favorite sauce!
What’s your go to meatless taco filling?

Journey With Healthy Me is a participant in the Amazon Services LLC Associates Program. This affiliate program provides a means for sites to earn advertising fees by advertising and linking to Amazon.com, all at no extra cost to you.
We have been eating so many sweet potatoes at my house lately. This looks like a delicious addition especially with the avocado & the lemon tahini sauce 😋
I love veggie tacos! And putting tahini on them sounds like a great twist!
This sounds amazing! I’ve been looking for a different taco filling and I love sweet potatoes. I only cook them in the oven because I feel like they never cook all the way through otherwise. Also, how strong is the tahini in the dressing? I’m not a huge fan of tahini because it’s too much like peanut butter, but this sauce sounds amazing! I’ll for sure be trying this! Pinning for later!
I love that you created this dish just by looking at what you had on hand. I have just started being able to do this.