Easy Spicy Black Bean and Sweet Potato Enchiladas Without Cheese Recipe for Healthy Dinner

Ready In
Servings
Difficulty

Introduction

“Are you sure these don’t have cheese?” my partner asked, skeptical but hopeful, as I slid the tray of spicy black bean and sweet potato enchiladas out of the oven. Honestly, I wasn’t sure either the first time I threw this recipe together. It was one of those evenings where the fridge was looking pretty sparse—leftover sweet potatoes, a can of black beans, and some tortillas staring back at me—and I figured I’d just toss everything in and see what happened. What surprised me was how satisfying and flavorful these enchiladas turned out, even with no cheese in sight.

The warmth of the cumin and chili powder mingling with the sweet earthiness of roasted sweet potatoes gave this dish a comfort-food vibe, but without feeling heavy or greasy. The enchiladas quickly became a repeat request at our house, especially on nights when I wanted something nourishing yet simple. If you’re anything like me—juggling a busy schedule and craving a dinner that feels like a hug but takes less than an hour—this recipe might just become your new go-to.

It’s funny how a mix of pantry staples and a bit of spice can create something that feels both humble and exciting. No cheese means it’s perfect for those avoiding dairy, but don’t let that fool you—it’s packed with bold flavors and a satisfying texture that make you forget anything’s missing. Plus, the leftovers reheat beautifully, which is a lifesaver on busy days. This easy spicy black bean and sweet potato enchiladas without cheese recipe stuck with me because it’s proof you don’t need fancy ingredients or complicated steps to enjoy a dinner that feels special.

Why You’ll Love This Recipe

Having tested and tweaked this recipe multiple times, I can say it stands out for a bunch of reasons that make it ideal for weeknights or casual dinners:

  • Quick & Easy: Ready in under 45 minutes, this dish fits perfectly into hectic evenings when time is tight but you still want something home-cooked and wholesome.
  • Simple Ingredients: You likely have most of these in your pantry or fridge already—black beans, sweet potatoes, tortillas, and some common spices.
  • Perfect for Meatless Mondays: This meal is hearty and filling without any meat or dairy, making it a fantastic plant-based option for those looking to eat more veggies.
  • Crowd-Pleaser: It’s surprising how many folks, even those skeptical about dairy-free dishes, end up asking for seconds. The balance of spice and natural sweetness wins them over every time.
  • Unbelievably Delicious: The roasted sweet potatoes add a caramelized touch that pairs brilliantly with the smoky, spicy black bean filling.

This isn’t just another enchilada recipe. The secret to its magic lies in the perfectly seasoned filling and the enchilada sauce, which I like to make from scratch using fire-roasted tomatoes and a blend of spices. The no-cheese twist keeps it lighter and lets the other flavors shine through more clearly—something I realized after growing tired of overly heavy, cheese-laden versions.

It’s the kind of recipe that makes you feel good about what you’re eating but also makes you want to close your eyes and savor every bite. Whether it’s a cozy dinner for one or a casual meal shared with friends, this dish delivers a satisfying punch without fuss or fancy ingredients.

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without the fuss. Most are pantry staples, and you can easily swap a few things to suit your preferences or what’s available.

  • Sweet potatoes: About 2 medium-sized, peeled and diced (I like firm, orange-fleshed varieties for their natural sweetness).
  • Black beans: 1 can (15 oz / 425 g), drained and rinsed (I usually go for organic canned black beans by Goya or Bush’s for consistency).
  • Olive oil: 2 tablespoons, for roasting and sautéing (extra virgin is best for flavor).
  • Yellow onion: 1 medium, diced.
  • Garlic: 3 cloves, minced.
  • Chili powder: 2 teaspoons (adjust based on your heat tolerance).
  • Cumin: 1 teaspoon, ground.
  • Smoked paprika: 1 teaspoon for that subtle smoky depth.
  • Salt and pepper: To taste.
  • Enchilada sauce: About 1 ½ cups (350 ml) – I recommend making a simple homemade sauce with fire-roasted tomatoes, chili powder, garlic powder, and a dash of apple cider vinegar for brightness. Or use a good-quality store-bought sauce without added sugars or preservatives.
  • Corn or flour tortillas: 8-10, depending on size (use corn tortillas for gluten-free).
  • Fresh cilantro: A handful, chopped (optional, for garnish).
  • Lime wedges: For serving (adds a fresh zing).

You can swap sweet potatoes with butternut squash or pumpkin during fall for a seasonal touch. For a gluten-free version, just pick corn tortillas and double-check the enchilada sauce ingredients. The combination of smoky spices and sweet roasted veggies is what makes this recipe truly pop—simple but thoughtfully put together.

Equipment Needed

spicy black bean and sweet potato enchiladas preparation steps

  • Medium baking sheet or roasting pan – to roast the sweet potatoes evenly.
  • Large skillet or sauté pan – for cooking the onions, garlic, and mixing the filling.
  • Mixing bowl – to combine the filling ingredients.
  • 9×13 inch (23×33 cm) baking dish – perfect for assembling and baking the enchiladas.
  • Measuring spoons and cups – to keep seasoning balanced.
  • Sharp knife and cutting board – for prepping veggies.

If you don’t have a baking dish of that exact size, a similarly sized oven-safe dish works just fine. For roasting, I prefer a rimmed baking sheet so the sweet potatoes don’t slide around. Over the years, I’ve found that using a cast-iron skillet for the sauté step really helps develop a nice depth of flavor, but a non-stick pan works well too. Nothing fancy needed—just trusty, standard kitchen basics.

Preparation Method

  1. Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper or lightly grease it.
  2. Prepare the sweet potatoes: Peel and dice them into ½-inch (1.25 cm) cubes. Toss with 1 tablespoon olive oil, ½ teaspoon salt, and a pinch of pepper. Spread them out on the baking sheet in a single layer. Roast for 25 minutes, turning halfway through until tender and slightly caramelized.
  3. While the sweet potatoes roast, prepare the filling: Heat the remaining 1 tablespoon olive oil in a large skillet over medium heat. Add diced onion and sauté for 5 minutes until soft and translucent. Add minced garlic, chili powder, cumin, smoked paprika, and a pinch of salt. Stir for about 1 minute until fragrant.
  4. Add the black beans: Stir them into the skillet along with the roasted sweet potatoes (reserve a few sweet potato cubes for topping if you like). Cook together for 3-4 minutes, mashing some beans gently with the back of a spoon to create a creamy texture. Taste and adjust seasoning as needed.
  5. Reduce oven temperature to 375°F (190°C).
  6. Warm the tortillas: To make rolling easier, warm tortillas in a dry skillet for about 20 seconds per side or wrap in a damp towel and microwave for 30 seconds.
  7. Assemble the enchiladas: Pour a thin layer (about ½ cup / 120 ml) of enchilada sauce into the bottom of your baking dish. Spoon about ¼ cup of the filling onto each tortilla, roll it up tightly, and place seam-side down in the dish. Repeat with remaining tortillas and filling.
  8. Pour the remaining enchilada sauce evenly over the rolled enchiladas. If you set aside some sweet potato cubes, scatter them on top now for a pretty finish.
  9. Bake uncovered for 20-25 minutes until the sauce is bubbly and edges of tortillas start to crisp slightly.
  10. Garnish and serve: Sprinkle chopped cilantro over the top and serve with lime wedges on the side.

If you notice the enchiladas drying out during baking, a quick splash of water or extra sauce helps keep them moist. When roasting sweet potatoes, don’t crowd the pan—that’s a common mistake that leads to steaming instead of caramelizing. The smell when these come out of the oven is honestly what keeps me coming back!

Cooking Tips & Techniques

To get the best flavor and texture for these enchiladas, here’s what I’ve learned from many tries (and a few kitchen mishaps):

  • Roasting sweet potatoes: Don’t skip this step. It brings out their natural sweetness and prevents them from being mushy inside the enchiladas.
  • Warm your tortillas: Warming makes them pliable and prevents cracking when rolling. A quick pass in a hot skillet works wonders.
  • Season in layers: Adding spices first to the sautéed onions and garlic helps release their aroma and infuses the entire filling.
  • Mash some beans but keep some whole: This contrast gives the filling a nice texture—not too smooth, not too chunky.
  • Don’t overload the tortillas: Too much filling makes rolling tricky and can cause them to burst during baking.
  • Use a good enchilada sauce: A homemade sauce with fire-roasted tomatoes makes a big difference, but if store-bought, pick one with natural ingredients and no added sugar.
  • Watch the baking time: Overbaking can dry out the enchiladas, so keep an eye on the sauce bubbling and remove when just hot through.

One lesson I learned the hard way: skipping the onion sauté step made the filling taste flat. The extra caramelization there adds a subtle sweetness that balances the spicy kick perfectly. Also, multitasking by roasting sweet potatoes while prepping the filling saves loads of time and sanity.

Variations & Adaptations

This recipe is super flexible—here are some ways to tweak it based on what you like or what you have on hand:

  • Make it vegan and gluten-free: Use corn tortillas and double-check your enchilada sauce ingredients. No cheese means it’s already dairy-free!
  • Add greens: Stir in chopped spinach or kale with the black beans for an extra nutrient boost. Add them at the end of sautéing so they wilt but stay bright.
  • Spice it up: Toss in a diced jalapeño or a pinch of cayenne pepper if you want more heat.
  • Protein boost: Add cooked quinoa or crumbled tofu to the filling to increase protein without changing the flavor much.
  • Seasonal twist: Swap sweet potatoes for roasted butternut squash or pumpkin in fall for a cozy vibe.

Once, I tried swapping black beans with pinto beans when I was out, and the dish still turned out great—just a bit creamier. If you’re feeling adventurous, you can also add a dollop of guacamole or a drizzle of cashew cream on top after baking for a rich finish.

Serving & Storage Suggestions

These enchiladas are best served warm, fresh out of the oven, with a squeeze of lime to brighten the flavors. Pair them with a crisp green salad or some simple guacamole for a complete meal. For beverages, a chilled sparkling water with lime or a light Mexican beer complements the spices nicely.

Leftovers keep well in the fridge for 3-4 days when stored in an airtight container. Reheat gently in the oven at 350°F (175°C) for about 15 minutes or in the microwave until warmed through. The flavors tend to meld and deepen overnight, making the second-day version just as tasty.

If you want to freeze them, wrap individual enchiladas tightly in foil and freeze for up to 2 months. Thaw in the fridge overnight before reheating. This makes for a convenient meal prep option when you don’t have much time but crave something hearty.

Nutritional Information & Benefits

Per serving (based on 4 servings): approximately 320 calories, 8g protein, 55g carbohydrates, 7g fiber, and 5g fat.

Sweet potatoes provide a great source of beta-carotene, vitamin C, and fiber, while black beans add protein and iron. This recipe is naturally low in saturated fat and cholesterol-free, making it a heart-healthy choice. Without cheese, it’s easier to digest for those sensitive to dairy, yet it still delivers on flavor and satisfaction.

It’s also gluten-free if you use corn tortillas, and you can adjust the spice level to suit everyone’s preferences. I like this dish because it feels nourishing without being heavy—perfect for keeping energy up without sluggishness.

Conclusion

These easy spicy black bean and sweet potato enchiladas without cheese are proof that you don’t need complicated ingredients or long hours in the kitchen for a delicious, wholesome meal. They bring warmth, spice, and comfort in every bite—great for weeknights or anytime you want a fuss-free dinner that still feels special.

Feel free to personalize the spice level or add your favorite veggies to make it your own. I love this recipe because it’s flexible, forgiving, and always satisfying, plus it fits right in with the kind of meals I want to cook often—flavorful and nourishing without a ton of prep.

If you enjoy hearty vegetarian dinners, you might also appreciate some of the other recipes in my collection, like the various wholesome dishes that bring fresh ideas to your table. And for a sweet finish to any meal or party, don’t miss the mini lemon blueberry cheesecakes—they’re a delightful treat.

Give this enchilada recipe a try soon, and let me know how you customize it or what twists you add. Happy cooking!

FAQs

Can I make these enchiladas ahead of time?

Yes! You can assemble the enchiladas and refrigerate them covered for up to 24 hours before baking. Just add a few extra minutes to the baking time if baking straight from the fridge.

What can I use instead of sweet potatoes?

Butternut squash, pumpkin, or even roasted carrots work well as substitutes. Just roast them similarly until tender before mixing with the filling.

Is it possible to make this recipe spicier?

Absolutely! Add jalapeños, cayenne pepper, or a dash of hot sauce to the filling. Adjust gradually to keep it balanced.

Can I freeze the enchiladas after baking?

It’s best to freeze them before baking. Wrap individually in foil and freeze for up to 2 months. Thaw in the fridge overnight, then bake as usual.

What’s a good side dish to serve with these enchiladas?

A fresh green salad, Mexican rice, or black bean soup all complement these enchiladas nicely for a well-rounded meal.

Pin This Recipe!

spicy black bean and sweet potato enchiladas recipe
Print

Easy Spicy Black Bean and Sweet Potato Enchiladas Without Cheese

A flavorful and comforting dairy-free enchilada recipe featuring roasted sweet potatoes and black beans, perfect for a quick, healthy dinner under 45 minutes.

  • Author: Juno
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
  • Category: Main Course
  • Cuisine: Mexican

Ingredients

Scale
  • 2 medium sweet potatoes, peeled and diced
  • 1 can (15 oz / 425 g) black beans, drained and rinsed
  • 2 tablespoons olive oil, divided
  • 1 medium yellow onion, diced
  • 3 cloves garlic, minced
  • 2 teaspoons chili powder
  • 1 teaspoon ground cumin
  • 1 teaspoon smoked paprika
  • Salt and pepper to taste
  • 1 ½ cups (350 ml) enchilada sauce (homemade or store-bought)
  • 810 corn or flour tortillas
  • Fresh cilantro, chopped (optional, for garnish)
  • Lime wedges for serving

Instructions

  1. Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper or lightly grease it.
  2. Peel and dice sweet potatoes into ½-inch cubes. Toss with 1 tablespoon olive oil, ½ teaspoon salt, and a pinch of pepper. Spread on baking sheet in a single layer and roast for 25 minutes, turning halfway, until tender and caramelized.
  3. While sweet potatoes roast, heat remaining 1 tablespoon olive oil in a large skillet over medium heat. Add diced onion and sauté for 5 minutes until soft and translucent.
  4. Add minced garlic, chili powder, cumin, smoked paprika, and a pinch of salt to the skillet. Stir for about 1 minute until fragrant.
  5. Add black beans and roasted sweet potatoes (reserve some sweet potato cubes for topping if desired). Cook together for 3-4 minutes, mashing some beans gently to create a creamy texture. Adjust seasoning to taste.
  6. Reduce oven temperature to 375°F (190°C).
  7. Warm tortillas in a dry skillet for about 20 seconds per side or wrap in a damp towel and microwave for 30 seconds to make rolling easier.
  8. Pour about ½ cup (120 ml) enchilada sauce into the bottom of a 9×13 inch baking dish.
  9. Spoon about ¼ cup of the filling onto each tortilla, roll tightly, and place seam-side down in the baking dish. Repeat with remaining tortillas and filling.
  10. Pour remaining enchilada sauce evenly over the rolled enchiladas. Scatter reserved sweet potato cubes on top if using.
  11. Bake uncovered for 20-25 minutes until sauce is bubbly and tortilla edges start to crisp.
  12. Garnish with chopped cilantro and serve with lime wedges.

Notes

Do not overcrowd the sweet potatoes when roasting to ensure caramelization. Warm tortillas before rolling to prevent cracking. Mash some beans but leave some whole for texture. Use a good quality enchilada sauce without added sugars. If enchiladas dry out during baking, add a splash of water or extra sauce. Leftovers reheat well and flavors deepen overnight.

Nutrition

  • Serving Size: 1 enchilada (based o
  • Calories: 320
  • Sugar: 7
  • Sodium: 400
  • Fat: 5
  • Saturated Fat: 0.5
  • Carbohydrates: 55
  • Fiber: 7
  • Protein: 8

Keywords: black bean enchiladas, sweet potato enchiladas, dairy-free enchiladas, vegan enchiladas, gluten-free enchiladas, healthy dinner, plant-based, spicy enchiladas

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Share This Recipe

You might also love these recipes

Leave a Comment

Recipe rating