If you are searching for a vibrant, flavorful, and utterly satisfying meal, look no further than the Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe. This dish brilliantly combines the earthy sweetness of roasted sweet potatoes with the tangy zest of a cilantro-infused yogurt sauce. The soft corn tortillas cradle a hearty medley of spiced veggies and creamy refried black beans, creating a perfect balance of textures and bold flavors that will leave you craving more. Whether you’re a seasoned taco lover or exploring plant-based options, these tacos bring comfort and excitement to every bite.
Ingredients You’ll Need

Simple, wholesome ingredients are the foundation of this recipe. Each item contributes distinct layers of taste and texture, ensuring every taco bursts with vibrant color and irresistible flavor.
- Extra virgin olive oil: Adds a subtle richness and helps gently caramelize the veggies for depth of flavor.
- Sweet potatoes (1½, cubed): The star ingredient offering natural sweetness and a tender bite once cooked.
- Carrots (2, diced): Bring a slight crunch and bright orange color to the mix.
- Red onion (1, diced): Adds sharpness and a mild sweetness as it softens during cooking.
- Fresh cilantro (diced): An essential garnish that brightens and lifts the entire dish.
- Chili powder (3 tsp): Packs smoky warmth and a touch of heat.
- Paprika (2 tsp): Enhances the smoky, savory notes in the veggies.
- Ground cumin (1½ tsp): Contributes earthy, nutty undertones that are quintessential in taco flavors.
- Cayenne pepper (⅛ tsp, optional): Adds a kick of spice if you like your tacos with a little fire.
- Garlic cloves (5, minced): Provide a fragrant depth that complements all the spices.
- Refried black beans (15 oz can): Bring creamy texture and protein, making these tacos hearty and satisfying.
- Taco seasoning (4 tsp, divided): Two doses to sprinkle into both beans and yogurt sauce for consistent boldness throughout.
- Salt (½ tsp, plus more to taste): Balances and enhances all the flavors harmoniously.
- Low-fat Greek yogurt (6 oz): Forms a tangy, creamy base for the cilantro yogurt sauce that cools the spices.
- Soft corn tortillas (12): The perfect vessel to hold the filling while adding authentic texture.
How to Make Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe
Step 1: Prep Your Veggies and Beans
Start by cutting the sweet potatoes, carrots, and red onion into small, evenly sized pieces to ensure they cook through nicely. While prepping, warm your refried black beans over low heat, stirring in 2 teaspoons of taco seasoning. This step makes sure the beans are flavorful and ready to complement the spiced veggies.
Step 2: Cook the Veggie Medley
Heat the olive oil over medium heat in a skillet, then toss in the onions, carrots, and sweet potatoes. Stir occasionally as the veggies soften, then add the minced garlic along with chili powder, paprika, ground cumin, salt, and cayenne pepper if using. To help the sweet potatoes cook faster and evenly, cover the pan and stir every couple of minutes until tender. The spices begin to bloom here, creating a fragrant base for the tacos.
Step 3: Chop the Cilantro
While your veggies are cooking, chop a generous handful of fresh cilantro finely. Set this aside for both garnishing the tacos and adding brightness to the yogurt sauce later. Fresh herbs like cilantro bring life and freshness that balance the warm spices beautifully.
Step 4: Prepare the Cilantro Yogurt Sauce
In a bowl, combine the low-fat Greek yogurt with 2 teaspoons of taco seasoning. Stir and taste as you go to reach your ideal spice level. Add 1 to 2 tablespoons of water to thin the sauce to a smooth, drizzle-friendly consistency. This sauce acts as a cool, tangy counterpoint to the hearty vegetable filling, making it an absolute must.
Step 5: Assemble Your Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe
Warm the soft corn tortillas until pliable and slightly charred for extra flavor. Spread 2 to 3 tablespoons of the seasoned refried black beans on each tortilla, followed by about one-third cup of the spiced veggie mixture. Drizzle 1 to 3 tablespoons of the cilantro yogurt sauce over the top, then finish with a sprinkle of fresh cilantro. Every bite should combine creamy, spicy, and fresh elements, all wrapped in warm corn tortillas.
How to Serve Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe

Garnishes
Sprinkling chopped cilantro on top is a classic choice that enhances color and brightness. For an extra touch, add thin slices of radish or a squeeze of fresh lime juice to introduce contrasting textures and tanginess. These small additions can elevate the entire eating experience with minimal effort.
Side Dishes
Pair these tacos with a crisp side salad packed with avocado, cherry tomatoes, and a light lime vinaigrette. Alternatively, a bowl of Mexican-style rice or grilled corn with cotija cheese offers a perfect, hearty accompaniment that complements the flavor profile of the tacos without overwhelming them.
Creative Ways to Present
Serve the tacos family-style on a large platter with all components—veggie filling, beans, salsa, and cilantro yogurt sauce—lined up so guests can customize their own. For a party or casual gathering, consider offering mini taco shells for bite-size versions, making it easier and more fun for everyone to dig in.
Make Ahead and Storage
Storing Leftovers
Store any leftover cooked veggie mixture and beans separately in airtight containers in the refrigerator for up to 3 days. This prevents sogginess and preserves the flavors for quick taco assembly later. Remember to keep the yogurt sauce refrigerated in a sealed jar or container.
Freezing
You can freeze the cooked spiced veggies and refried beans individually in freezer-safe bags or containers for up to 2 months. Label them well and thaw overnight in the fridge before reheating to maintain the best texture and taste.
Reheating
Reheat the veggie filling and beans gently in a skillet or microwave until warmed through. Stir occasionally to prevent sticking. Warm the tortillas separately for a few seconds on a skillet or in the oven to restore their soft, flexible texture. Add fresh cilantro and drizzle the yogurt sauce just before serving for optimal freshness.
FAQs
Can I make this recipe vegan?
Absolutely! Simply swap the Greek yogurt for a plant-based yogurt alternative to keep the cilantro yogurt sauce creamy and tangy while maintaining an entirely vegan dish.
What can I substitute if I don’t have refried black beans?
You can use whole black beans, cooked and lightly mashed, or substitute with pinto beans. Season them well with taco spice to keep the flavor profile consistent.
How spicy is the Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe?
The recipe is designed to be mildly spicy, but you can easily adjust the heat by adding or reducing cayenne pepper and the amount of taco seasoning used.
Can I prepare this recipe ahead of time for a party?
Yes! The veggie filling and beans can be made a day in advance and stored separately. Assemble tacos right before serving to keep tortillas fresh and toppings bright.
Are these tacos gluten-free?
Using soft corn tortillas keeps this recipe naturally gluten-free, making it a great choice for people with gluten sensitivities or celiac disease.
Final Thoughts
These Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe truly bring joy to the table with their mix of hearty veggies, warm spices, and refreshing sauce. They’re easy to prepare, packed with nutrition, and endlessly adaptable. I can’t wait for you to try them and watch how quickly they become a favorite in your home as well.
Print
Sweet Potato Tacos with Cilantro Yogurt Sauce Recipe
- Total Time: 30 minutes
- Yield: 12 tacos (servings)
- Diet: Vegetarian
Description
These Sweet Potato Tacos are a vibrant and nutritious vegetarian meal packed with tender sautéed sweet potatoes, carrots, and onions, complemented by seasoned refried black beans and a creamy, spiced Greek yogurt sauce. Ready in just 30 minutes, they offer a flavorful twist on traditional tacos, perfect for a healthy weeknight dinner or a casual get-together.
Ingredients
Vegetables and Beans
- 1½ sweet potatoes, cut into small cubes
- 2 carrots, diced
- 1 red onion, diced
- 15 oz canned refried black beans
- Cilantro, diced (for garnish, use as much as desired)
Spices and Seasonings
- 3 tsp chili powder
- 2 tsp paprika
- 1½ tsp ground cumin
- ⅛ tsp cayenne pepper (optional, for heat)
- 5 cloves garlic, minced
- 4 tsp taco seasoning (divided)
- ½ tsp salt (adjust to taste)
Other Ingredients
- 1 Tbsp extra virgin olive oil
- 6 oz low fat Greek yogurt
- 12 soft corn tortillas
Instructions
- Prep the Veggies and Beans: Cut the sweet potatoes into small cubes, dice the carrots and red onion. Pour the refried black beans into a small pot, heat over low heat, and stir in 2 teaspoons of taco seasoning to infuse flavor while warming.
- Sauté Vegetables: In a large skillet, heat the olive oil over medium heat. Add the diced onions, carrots, and cubed sweet potatoes. Sauté until the vegetables start to soften, then add the minced garlic, chili powder, paprika, cumin, salt, and cayenne pepper if using. Cook, stirring occasionally, until the potatoes are tender. Covering the pan will help speed the cooking process.
- Prepare Garnish: While the veggies cook, finely chop the cilantro and set aside for garnishing the tacos.
- Make Yogurt Sauce: In a bowl, combine the low fat Greek yogurt with the remaining 2 teaspoons of taco seasoning. Gradually add 1 to 2 tablespoons of water to thin the mixture to your desired consistency. Stir until smooth and well incorporated.
- Assemble the Tacos: Warm the corn tortillas in a dry skillet or microwave until soft. On each tortilla, spread 2 to 3 tablespoons of the seasoned refried black beans, add about 1/3 cup of the sautéed vegetable mixture, drizzle 1 to 3 tablespoons of the yogurt sauce according to taste, and finish with a sprinkle of chopped cilantro. Serve immediately.
Notes
- If you prefer spicier tacos, increase the amount of chili powder or cayenne pepper to taste.
- Covering the skillet while cooking the vegetables softens them faster and retains moisture.
- You can substitute low fat Greek yogurt with a dairy-free yogurt to make this recipe vegan.
- Soft corn tortillas work best, but flour tortillas can be used if preferred.
- This recipe can be doubled for larger gatherings and stores well refrigerated for up to 2 days.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Main Course
- Method: Stovetop
- Cuisine: Mexican