Black Bean Sweet Potato Tostadas

Featured in: Quick Family Meals

Prepare these delightful black bean and sweet potato tostadas by first roasting diced sweet potatoes until tender and caramelized, seasoned with olive oil, cumin, and smoked paprika. While they cook, gently warm black beans and corn, then finish with fresh cilantro and a squeeze of lime juice for a bright, zesty flavor. Assemble by layering crisp tostada shells with the flavorful bean mixture, followed by the sweet potatoes, creamy avocado slices, and a sprinkle of crumbled feta. Serve immediately for a vibrant, satisfying, and easy-to-make meal perfect for lunch or a light dinner. Optionally, add hot sauce for an extra kick or jalapeño for more heat.

Updated on Sat, 31 Jan 2026 12:23:00 GMT
Golden roasted sweet potato cubes and limey black beans piled high on crisp gluten-free tostada shells. Pin this
Golden roasted sweet potato cubes and limey black beans piled high on crisp gluten-free tostada shells. | recipeshood.com

The first time I made these tostadas, my kitchen smelled like cumin and caramelized everything for days. I had bought sweet potatoes on impulse and needed something that felt like a celebration but came together on a Tuesday night. The way the smoky paprika hits the roasted sweetness of the potato still feels like magic every time.

I served these at a casual dinner when friends dropped by unexpectedly. Everyone stood around the counter building their own tostadas, and the conversation kept flowing as naturally as the lime juice. Something about hands on food makes people relax.

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

Ingredients

  • 1 large sweet potato: Peel and dice into small cubes so they roast faster and get those crispy edges
  • 1 can (15 oz / 425 g) black beans: Rinse thoroughly to remove the canning liquid that can make things taste metallic
  • 1/2 cup corn: Frozen works perfectly here, no need to thaw first
  • 1/4 cup chopped fresh cilantro: Add this at the end so it stays bright and fresh
  • 1 avocado: Slice right before serving to prevent browning
  • 2 tablespoons olive oil: Helps the spices cling to the sweet potato and promotes even roasting
  • 1 teaspoon ground cumin: Earthy base that ties everything together
  • 1 teaspoon smoked paprika: This is what gives the sweet potato that bacon like smokiness
  • Salt and black pepper: Taste as you go, sweet potatoes need a good amount of salt
  • 1 lime, juiced: The acid cuts through the richness and brightens the whole dish
  • 8 tostada shells: Store bought ones work great, just check they are not broken
  • 1/2 cup crumbled feta cheese: Adds a salty tang that balances the sweet potato

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Product image
Soft, absorbent towels keep counters dry while cooking, wiping spills, and handling dishes during everyday recipe prep.
Check price on Amazon
Get your oven ready:
Preheat to 425°F (220°C) and position a rack in the middle for even roasting
Season the sweet potato:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper until every piece is coated
Roast until golden:
Spread in a single layer on a baking sheet and roast for 25 to 30 minutes, stirring halfway through
Warm the beans:
Heat black beans and corn in a saucepan over medium heat for 4 to 5 minutes
Add the fresh elements:
Remove from heat and stir in cilantro and lime juice, then season to taste
Build your tostadas:
Layer each shell with black bean mixture, roasted sweet potato, avocado slices, and feta cheese
Tostadas topped with smoky sweet potato, corn, cilantro, creamy avocado slices, and feta cheese. Pin this
Tostadas topped with smoky sweet potato, corn, cilantro, creamy avocado slices, and feta cheese. | recipeshood.com

These have become my go to when I want food that feels special but does not require me to stand over a hot stove. The combination of hot, cold, creamy, and crunchy never gets old.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

Making It Your Own

I have made these with roasted butternut squash when sweet potatoes were not available, and the result was just as satisfying. The key is having something sweet and caramelized to balance the earthy beans.

Timing Is Everything

Start the sweet potato roasting first, then prep everything else while they cook. The beans need only minutes, so time them for when the potatoes come out of the oven.

Serving Suggestions

Set everything out family style and let people build their own tostadas. It turns dinner into an activity and everyone gets exactly the ratio they want.

  • Keep extra lime wedges on the table for squeezing over the top
  • Have hot sauce available for anyone who wants extra heat
  • A side of sour cream or Greek yogurt helps balance the spices
Product image
Chop vegetables, slice meats, and prep ingredients easily for everyday cooking and homemade recipes.
Check price on Amazon
Sizzling pan of black bean and sweet potato filling for fresh, colorful tostada assembly. Pin this
Sizzling pan of black bean and sweet potato filling for fresh, colorful tostada assembly. | recipeshood.com

These tostadas are proof that vegetarian food can be hearty, satisfying, and full of flavor without trying too hard.

Frequently Asked Recipe Questions

Can I prepare components of these tostadas in advance?

Yes, you can certainly prep ingredients ahead. The roasted sweet potatoes can be cooked and stored, and the black bean and corn mixture can be prepared and kept refrigerated. Slice the avocado and crumble the feta just before serving to maintain freshness and texture. Assemble right before eating to keep the tostada shells crisp.

What are some good substitutes for feta cheese?

If you're not keen on feta or need a dairy-free option, you have several choices. A sprinkle of cojita cheese works well for a similar salty, crumbly texture. For a vegan alternative, consider a dairy-free crumbled cheese or even a drizzle of cashew cream to add a creamy element.

How can I add more heat to this dish?

To give your tostadas an extra kick, consider stirring some finely diced fresh jalapeño into the black bean mixture when you add the cilantro and lime juice. Alternatively, a dash of your favorite hot sauce, either mixed into the beans or served on the side, will also do the trick.

Are these tostadas adaptable for a vegan diet?

Absolutely! To make this dish vegan, simply omit the crumbled feta cheese or substitute it with a plant-based dairy-free crumbled cheese. Ensure your tostada shells are vegan-friendly, as some may contain animal products.

What can I use if I don't have pre-made tostada shells?

No tostada shells? No problem! You can easily make your own by baking or frying corn tortillas until crisp. Alternatively, serve the delicious sweet potato and black bean mixture in soft tortillas as tacos, over rice as a bowl, or even on lettuce cups for a lighter option.

Can I use a different vegetable instead of sweet potato?

While sweet potatoes add a unique sweetness and texture, you could experiment with other roasted vegetables. Butternut squash would be a great alternative, offering a similar caramelized flavor. Diced bell peppers or zucchini could also work, though they would alter the original flavor profile slightly.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Black Bean Sweet Potato Tostadas

Crisp tostadas loaded with smoky sweet potatoes, lime-kissed black beans, corn, creamy avocado, and crumbled feta. A vibrant meal.

Prep Duration
15 min
Time to Cook
35 min
Overall Time
50 min
Created by Julia Harris

Meal Type Quick Family Meals

Level of Challenge Easy

Cuisine Type Mexican-Inspired

Servings Made 4 Number of Portions

Dietary Details Vegetarian-Friendly, Contains No Gluten

What You'll Need

Vegetables & Legumes

01 1 large sweet potato, peeled and diced
02 1 can (15 oz) black beans, rinsed and drained
03 1/2 cup corn, frozen or canned
04 1/4 cup chopped fresh cilantro
05 1 avocado, sliced

Seasonings & Oils

01 2 tablespoons olive oil
02 1 teaspoon ground cumin
03 1 teaspoon smoked paprika
04 Salt and black pepper, to taste
05 1 lime, juiced

Base & Toppings

01 8 tostada shells, gluten-free if needed
02 1/2 cup crumbled feta cheese, optional
03 Hot sauce, for serving, optional

Method

Step 01

Preheat Oven: Preheat oven to 425°F.

Step 02

Season Sweet Potatoes: In a mixing bowl, toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper until evenly coated.

Step 03

Roast Sweet Potatoes: Spread sweet potato cubes in a single layer on a baking sheet. Roast for 25 to 30 minutes, stirring halfway through, until tender and caramelized.

Step 04

Prepare Bean Mixture: While sweet potato roasts, heat a medium saucepan over medium heat. Add black beans and corn. Warm through, stirring occasionally, about 4 to 5 minutes.

Step 05

Season Beans: Remove saucepan from heat. Stir in chopped cilantro and lime juice. Season with salt and pepper to taste.

Step 06

Assemble Tostadas: To assemble, layer each tostada shell with a generous spoonful of the black bean and corn mixture, then top with roasted sweet potato cubes.

Step 07

Add Toppings: Add sliced avocado and sprinkle with feta cheese if using.

Step 08

Serve: Serve immediately, with hot sauce on the side if desired.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

Kitchen Tools Needed

  • Baking sheet
  • Mixing bowls
  • Medium saucepan
  • Spatula or spoon
  • Knife and cutting board

Allergen Details

Review every ingredient for allergens and reach out to a professional if you're unsure.
  • Contains dairy (feta cheese; omit or use dairy-free alternative for vegan or lactose-free).
  • Tostada shells are typically gluten-free, but check labels if allergies are a concern.
  • Contains avocado (consult if sensitivity to latex or avocado exists).

Nutrition Details (per portion)

Nutrition info is for reference purposes only and isn't medical advice.
  • Energy (Calories): 440
  • Fats: 18 g
  • Carbohydrates: 59 g
  • Proteins: 12 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.