Black Bean Sweet Potato Tostadas

Featured in: Vegetarian Favorites

These vibrant tostadas offer a satisfying vegetarian meal, perfect for lunch or a light dinner. Start by roasting diced sweet potatoes, seasoned with olive oil, cumin, smoked paprika, salt, and pepper, until they're tender and beautifully caramelized. Meanwhile, a quick sauté combines black beans and corn, brightened with fresh cilantro and a squeeze of lime juice. The assembly is simple: crisp tostada shells are layered generously with the zesty bean mixture, followed by the smoky sweet potatoes. A final flourish of creamy sliced avocado and crumbled feta cheese completes this delicious plate. Serve immediately, perhaps with a dash of your favorite hot sauce for an extra kick. This is an easy-to-follow process delivering big flavors.

Updated on Sat, 31 Jan 2026 14:07:00 GMT
Crispy tostada shells topped with smoky roasted sweet potatoes and limey black beans. Pin
Crispy tostada shells topped with smoky roasted sweet potatoes and limey black beans. | forkandbloom.com

The first time I made these tostadas, my kitchen smelled like a taco truck had parked inside my apartment. That smoky paprika hitting the hot oven filled every corner, and I remember opening windows just to let the aroma spill out for the neighbors to envy. These became my go-to when I want something that feels indulgent but still leaves me feeling light and energized afterward.

Last Tuesday, my sister came over exhausted from work and I assembled these while she talked about her day. Watching her face light up at that first crunch, then the way she went quiet savoring the sweet and salty combination, reminded me why this dish earns its place in the regular rotation.

Ingredients

  • Sweet Potato: Diced small so they roast into caramelized little nuggets, the sweetness balances the smoky spices perfectly
  • Black Beans: Rinse them well to remove the canning liquid, then warm them gently so they stay intact
  • Smoked Paprika: This is the secret ingredient that makes your kitchen smell incredible and gives the potatoes that irresistible depth
  • Lime: Fresh juice cuts through the richness and brightens every single bite
  • Tostada Shells: Look for ones that are thick enough to hold toppings without shattering when you take that first bite

Instructions

Product image
Prep ingredients, rinse produce, and dry dishes efficiently with a built-in workstation designed for streamlined cooking.
Check price on Amazon
Roast the Sweet Potato:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt and pepper until every piece is coated. Spread on a baking sheet in a single layer and roast at 425°F for 25 to 30 minutes, stirring halfway through, until tender and beautifully caramelized at the edges.
Warm the Beans:
While the potato roasts, combine black beans and corn in a saucepan over medium heat. Warm through for 4 to 5 minutes, stirring occasionally, then remove from heat and stir in cilantro and lime juice. Season with salt and pepper.
Assemble the Tostadas:
Layer each tostada shell with a generous spoonful of the bean mixture, top with roasted sweet potato cubes, then add sliced avocado and crumbled feta. Serve immediately with hot sauce on the side if you like it spicy.
Product image
Prep ingredients, rinse produce, and dry dishes efficiently with a built-in workstation designed for streamlined cooking.
Check price on Amazon
Golden sweet potato cubes and creamy avocado slices on crisp tostadas. Pin
Golden sweet potato cubes and creamy avocado slices on crisp tostadas. | forkandbloom.com

These tostadas made an unexpected appearance at my summer potluck and suddenly became the dish everyone started requesting. Something about the vibrant colors and fresh flavors makes people assume you spent hours, when really it is just smart assembly.

Make Ahead Magic

I have learned that roasting the sweet potatoes a day ahead actually concentrates their flavor, and keeping the bean mixture separate prevents the tostadas from getting sad and soggy. Store everything in airtight containers and assemble just before serving for maximum crunch factor.

Spice It Up

Sometimes I add diced jalapeño directly into the beans while they warm, letting that heat infuse the whole mixture. Other times I will drizzle chipotle hot sauce over the assembled tostadas for a smoky kick that plays so nicely with the sweet potatoes.

Perfect Pairings

A cold beer or crisp white wine cuts through the richness beautifully, but my favorite companion is a simple slaw made with cabbage dressed in lime vinaigrette. The extra crunch and tang make each tostada feel like a complete meal experience.

  • Keep extra lime wedges on hand for squeezing over the top
  • Warm your tostada shells in the oven for 3 minutes before assembling
  • Have napkins ready because these are wonderfully messy
Product image
Rinse vegetables, wash cookware, and fill pots easily while cooking with flexible spray control.
Check price on Amazon
Vibrant vegetarian tostadas with black beans, corn, and crumbled feta. Pin
Vibrant vegetarian tostadas with black beans, corn, and crumbled feta. | forkandbloom.com

Hope these tostadas bring as much joy to your table as they have to mine, and that every crunch reminds you that good food does not have to be complicated.

Recipe Q&A

Can I prepare these ahead of time?

Many components can be prepped in advance. You can roast the sweet potatoes and prepare the black bean mixture up to a day ahead. Store them separately and assemble just before serving to maintain the tostada shells' crispness.

What if I don't have feta cheese?

If feta isn't available or preferred, crumbled cotija cheese, a sprinkle of nutritional yeast for a cheesy flavor, or simply omitting it for a dairy-free option would work well. Greek yogurt or sour cream could also offer a creamy element.

How can I make these spicier?

To add a kick, stir in some finely diced fresh jalapeño or serrano pepper into the black bean mixture. A dash of your favorite hot sauce when serving is also an excellent way to introduce extra heat.

Can I use different beans?

Absolutely. While black beans offer a classic flavor, pinto beans or even chickpeas could be used as a substitute, offering a slightly different texture and taste profile to the dish.

Are there any vegetable additions I could include?

Certainly. Finely diced bell peppers, sautéed onions, or even a handful of spinach could be mixed into the black bean and corn blend for added nutrients and flavor complexity.

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
Cooking duration
35 min
Complete duration
50 min


Skill level Easy

Origin Mexican-Inspired

Yield 4 Portions

Dietary specifications Vegetarian, Gluten-free

Components

Vegetables & Legumes

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

Seasonings & Oils

01 2 tablespoons olive oil
02 1 teaspoon ground cumin
03 1 teaspoon smoked paprika
04 Salt and freshly ground black pepper to taste
05 1 tablespoon fresh lime juice

Base & Toppings

01 8 tostada shells (gluten-free if needed)
02 1/2 cup crumbled feta cheese or dairy-free alternative
03 Hot sauce for serving (optional)

Directions

Step 01

Preheat Oven: Preheat your oven to 425°F and position a rack in the center.

Step 02

Season Sweet Potatoes: Place the diced sweet potato in a large mixing bowl. Add olive oil, cumin, smoked paprika, salt, and pepper. Toss thoroughly until all pieces are evenly coated with the spice mixture.

Step 03

Roast Sweet Potatoes: Spread the seasoned sweet potatoes in a single layer on a rimmed baking sheet. Roast for 25-30 minutes, stirring halfway through cooking, until tender and lightly caramelized at the edges.

Step 04

Prepare Bean Mixture: While sweet potatoes roast, heat a medium saucepan over medium heat. Add the rinsed black beans and corn, stirring occasionally until warmed through, about 4-5 minutes.

Step 05

Season Beans: Remove the saucepan from heat. Stir in the chopped cilantro and fresh lime juice. Taste and adjust seasoning with additional salt and pepper as needed.

Step 06

Assemble Tostadas: Layer each tostada shell with a generous spoonful of the warm black bean and corn mixture. Arrange roasted sweet potato cubes on top of the beans.

Step 07

Add Toppings: Top each tostada with sliced avocado and sprinkle with crumbled feta cheese or dairy-free alternative.

Step 08

Serve: Serve immediately while components are still warm, passing hot sauce at the table for those who prefer extra heat.

Necessary tools

  • Rimmed baking sheet
  • Large mixing bowl
  • Medium saucepan
  • Spatula or wooden spoon
  • Chef's knife and cutting board

Allergy details

Review each ingredient for potential allergens and consult healthcare professionals if you're uncertain about anything.
  • Contains dairy (feta cheese). Omit or substitute with dairy-free cheese for vegan or lactose-free diets.
  • Tostada shells are generally gluten-free, but verify product labels if celiac disease or gluten sensitivity is a concern.
  • Contains avocado; individuals with latex sensitivity should exercise caution.

Nutritional information (per portion)

These values are provided as estimates only and shouldn't replace professional medical guidance.
  • Calories: 440
  • Fat: 18 g
  • Carbs: 59 g
  • Protein: 12 g