Black Bean Sweet Potato Tostadas

Featured in: Healthy Meals

Discover vibrant Black Bean and Sweet Potato Tostadas. This dish features diced sweet potatoes, roasted to caramelized perfection with olive oil and smoky spices. Alongside, black beans and corn are gently warmed and brightened with lime juice and fresh cilantro. Assembly is simple: layer crisp tostada shells with the savory bean mixture, then top generously with the roasted sweet potatoes. A final flourish of creamy sliced avocado and crumbled feta completes each satisfying bite. Ideal for a quick, flavorful lunch or dinner, these vegetarian and gluten-free tostadas are ready in just 50 minutes, offering a delightful blend of textures and tastes.

Updated on Sat, 31 Jan 2026 13:02:00 GMT
Black Bean and Sweet Potato Tostadas are plated, showcasing crispy shells loaded with vibrant orange sweet potatoes and creamy avocado slices. Save
Black Bean and Sweet Potato Tostadas are plated, showcasing crispy shells loaded with vibrant orange sweet potatoes and creamy avocado slices. | berrycottage.com

The first time I made these tostadas, my kitchen smelled incredible. Something about roasted sweet potatoes with smoked paprika just takes over the whole house. My roommate wandered in midway through prep and ended up staying for dinner. That's when I knew this recipe was a keeper.

Last summer I served these at a casual dinner party when friends dropped by unexpectedly. Everyone built their own tostadas at the table, which turned dinner into this fun interactive experience. The plates were empty in minutes.

Ingredients

  • 1 large sweet potato, peeled and diced: The sweetness balances perfectly with the smoky spices and tangy lime
  • 1 can (15 oz / 425 g) black beans, rinsed and drained: These provide the hearty protein base that makes each tostada satisfying
  • 1/2 cup corn: Adds little bursts of sweetness and crunch throughout every bite
  • 1/4 cup chopped fresh cilantro: Brightens up the whole dish and cuts through the richness
  • 1 avocado, sliced: Creamy texture that ties all the flavors together beautifully
  • 2 tablespoons olive oil: Helps the sweet potatoes get those gorgeous caramelized edges
  • 1 teaspoon ground cumin: Earthy warmth that makes the beans taste so good
  • 1 teaspoon smoked paprika: The secret ingredient that makes roasted sweet potatoes taste special
  • Salt and black pepper, to taste: Essential for bringing out all the flavors
  • 1 lime, juiced: Acid that wakes up your palate and makes everything taste fresh
  • 8 tostada shells: The crispy foundation that holds everything together
  • 1/2 cup crumbled feta cheese: Salty tang that creates these amazing flavor pockets
  • Hot sauce, for serving: Optional heat for anyone who likes an extra kick

Instructions

Product image
Soft, absorbent towels keep counters dry while cooking, wiping spills, and handling dishes during everyday recipe prep.
Check price on Amazon
Preheat your oven:
Get it to 425°F (220°C) so it's ready when the sweet potatoes are prepped.
Season the sweet potatoes:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper until every piece is coated.
Roast until caramelized:
Spread the cubes in a single layer on a baking sheet and roast for 25 to 30 minutes, stirring halfway through.
Warm the beans and corn:
Heat them together in a medium saucepan over medium heat, stirring occasionally for about 4 to 5 minutes.
Add the finishing touches:
Remove from heat and stir in the chopped cilantro and lime juice, then season to taste.
Build your tostadas:
Layer each shell with the bean and corn mixture, top with roasted sweet potato, then add avocado and feta.
Serve them up:
Put hot sauce on the table and let everyone add their own amount of heat.
Product image
Soft, absorbent towels keep counters dry while cooking, wiping spills, and handling dishes during everyday recipe prep.
Check price on Amazon
Golden, caramelized sweet potato cubes top these Black Bean and Sweet Potato Tostadas, garnished with fresh cilantro and crumbled feta. Save
Golden, caramelized sweet potato cubes top these Black Bean and Sweet Potato Tostadas, garnished with fresh cilantro and crumbled feta. | berrycottage.com

My niece declared these better than restaurant versions and asked if I could teach her how to make them. Now it's our thing whenever she visits. Cooking together made the food taste even better.

Make Ahead Magic

You can roast the sweet potatoes and prepare the bean mixture up to two days in advance. Store them separately in airtight containers in the refrigerator. Reheat the sweet potatoes in a 350°F oven for about 10 minutes to recrisp the edges before assembling.

Topping Variations

Sometimes I swap the feta for queso fresco or add pickled red onions for extra tang. A dollop of Greek yogurt or sour cream works beautifully if you want more creaminess. During summer, fresh pico de gallo adds a wonderful juicy element.

Serving Suggestions

These tostadas pair wonderfully with a simple green salad dressed with citrus vinaigrette. For a heartier meal, serve with Mexican rice or refried beans on the side. A light beer or crisp white wine complements the smoky sweet flavors perfectly.

  • Set up a topping bar and let guests customize their own tostadas
  • Keep extra lime wedges on hand for squeezing at the table
  • Have napkins ready because these can get messy in the best way
Product image
Provides cushioned comfort while cooking, prepping meals, washing dishes, and standing longer in the kitchen.
Check price on Amazon
Close-up of Black Bean and Sweet Potato Tostadas featuring lime-dressed black beans, corn, and avocado on a rustic wooden table. Save
Close-up of Black Bean and Sweet Potato Tostadas featuring lime-dressed black beans, corn, and avocado on a rustic wooden table. | berrycottage.com

These tostadas have become my go-to for busy weeknights when I want something that feels special but doesnt require hours in the kitchen.

Recipe FAQ

Can I make these ahead of time?

While tostadas are best assembled just before serving to maintain their crispness, you can prepare the roasted sweet potatoes and the black bean mixture in advance. Store them separately in airtight containers in the refrigerator for up to 2-3 days, then warm gently before assembly.

What can I use instead of feta cheese?

For a dairy-free option, you can use a plant-based crumbled cheese alternative. Other good choices include cotija cheese for a saltier, firmer texture, or a drizzle of crema or sour cream for richness. Fresh cilantro or a dollop of guacamole also makes a great topping.

How do I ensure my tostadas stay crispy?

The key to crisp tostadas is to assemble them just before eating. Avoid overcrowding the shells with toppings, as moisture can make them soggy. If making your own, ensure they are fully dried and lightly fried until golden and firm.

Can I add protein to this dish?

Absolutely! Grilled chicken or shrimp, shredded pork, or even a fried egg would make excellent additions. For a plant-based protein boost, consider adding seasoned crumbled tofu or tempeh, or an extra can of black beans.

Are there any variations for the sweet potato seasoning?

Certainly. Instead of cumin and smoked paprika, you could use chili powder for a spicier kick, or a touch of cinnamon and nutmeg for a sweeter, more autumnal profile. A pinch of cayenne pepper can also add a nice warmth.

What other toppings would be good?

Consider adding fresh salsa or pico de gallo, pickled red onions for tang, a drizzle of chipotle aioli, or a sprinkle of toasted pumpkin seeds for extra crunch. A squeeze of fresh lime juice just before serving brightens all the flavors.

Black Bean Sweet Potato Tostadas

Enjoy crisp tostadas piled high with smoky sweet potatoes, zesty black beans, and creamy avocado, finished with feta. A vibrant, satisfying dish.

💛 Little tip from my kitchen

Want to enjoy food and feel lighter?

While testing healthy recipes at home, I discovered a simple nutrition guide that helped me understand which everyday foods were quietly slowing fat loss.

It’s not a diet — just smarter food choices that work beautifully with homemade meals like the one you’re making today 🍽️

👉 Discover the guide here

*Affiliate link — I may earn a small commission at no extra cost to you.

Prep duration
15 min
Cook duration
35 min
Complete duration
50 min
Created by Lily Anderson


Complexity Easy

Heritage Mexican-Inspired

Output 4 Portions

Dietary considerations Meat-free, Without gluten

Components

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, store-bought or homemade
02 1/2 cup crumbled feta cheese, optional
03 Hot sauce, for serving, optional

Directions

Direction 01

Preheat Oven: Preheat oven to 425°F for roasting the sweet potatoes.

Direction 02

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

Direction 03

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

Direction 04

Heat Beans and Corn: While sweet potato roasts, heat a medium saucepan over medium heat. Add black beans and corn. Warm through, stirring occasionally, about 4–5 minutes.

Direction 05

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

Direction 06

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

Direction 07

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

Direction 08

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

Necessary tools

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

Allergy information

Review each ingredient for potential allergens and seek professional medical advice if you have concerns.
  • Contains dairy (feta cheese; omit or use dairy-free alternative for vegan/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).

Nutritional information (per portion)

These values are estimates only and shouldn't replace professional medical guidance.
  • Energy: 440
  • Fats: 18 g
  • Carbohydrates: 59 g
  • Proteins: 12 g