Black Bean Sweet Potato Tostadas

Highlight: Satisfying Main Dishes for Every Occasion

This dish features crisp tostada shells generously layered with a warming blend of black beans and corn, seasoned with fresh cilantro and lime for a refreshing zest. Roasted sweet potato cubes, caramelized with cumin and smoked paprika, add a sweet and smoky depth. Creamy avocado slices and optional feta cheese finish the vibrant combination, delivering texture and richness. Perfectly balanced and colorful, this meal embraces simple baking and fresh ingredients for a balanced and satisfying experience.

A woman in a blue apron holding a plate of food.
Crafted By Sophie
Updated on Mon, 02 Mar 2026 02:33:04 GMT
A plate of black bean sweet potato tostadas. Save
A plate of black bean sweet potato tostadas. | myhomemademeal.com

This black bean sweet potato tostada recipe brings together the earthy sweetness of roasted sweet potatoes with the hearty, zesty black bean mixture for a meal that satisfies every craving. Perfect for a meatless dinner or a colorful lunch, it combines simple ingredients into a dish bursting with flavor and texture.

I first tried this recipe when I wanted something filling yet light, and it quickly became a favorite to make again and again. My family loves how the sweetness of the potatoes complements the smoky spices and creamy avocado.

Ingredients

  • Large sweet potato: peeled and diced offering natural sweetness and a tender texture when roasted. Choose firm sweet potatoes without blemishes
  • Canned black beans: rinsed and drained to provide protein and a creamy contrast. Opt for low sodium if you prefer less salt
  • Corn: frozen or canned corn adds a subtle sweetness and pop of texture
  • Fresh cilantro: chopped for brightness and herbaceous flavor. Fresh is best as it really livens up the dish
  • Ripe avocado: sliced for creamy richness and healthy fats
  • Olive oil: for roasting the sweet potatoes and warming the beans. Use a good quality extra virgin oil for best flavor
  • Ground cumin: brings a warm, earthy tone that pairs beautifully with the beans and potatoes
  • Smoked paprika: adds a subtle smoky depth. I love using Spanish smoked paprika if I can find it
  • Salt and black pepper: to taste for seasoning and balance
  • Lime juice: brings acidity and freshness to lift all the other flavors
  • Tostada shells: store-bought or homemade add necessary crunch. Look for sturdy shells that won’t break under the toppings
  • Crumbled feta cheese (optional): for a tangy, salty finish
  • Hot sauce (optional): for a spicy kick when serving

Step-by-Step Instructions

Preheat the Oven:
Set your oven to 425 degrees Fahrenheit and place the rack in the center to ensure even roasting of the sweet potatoes
Season Sweet Potatoes:
In a mixing bowl, toss the diced sweet potato with two tablespoons of olive oil, one teaspoon of ground cumin, one teaspoon of smoked paprika, salt and black pepper until every piece is well coated with seasoning
Roast Sweet Potatoes:
Spread the coated sweet potatoes in a single layer on a baking sheet. Roast them for 25 to 30 minutes, stirring once halfway through to promote even cooking until they are tender and have caramelized edges
Prepare Bean Mixture:
While the potatoes roast, warm a medium saucepan over medium heat. Add the rinsed black beans and corn and cook for 4 to 5 minutes, stirring occasionally until heated through
Season Bean Mixture:
Remove the pan from heat and stir in the chopped fresh cilantro and juice of one lime. Taste and adjust seasoning with salt and pepper as needed
Assemble Tostadas:
Take your tostada shells and layer each with a generous spoonful of the warm bean and corn mixture, followed by roasted sweet potato cubes
Add Toppings and Serve:
Top with slices of creamy avocado and sprinkle with crumbled feta cheese if using. Serve the tostadas immediately with hot sauce on the side for anyone who enjoys a little heat
Two black bean sweet potato tostadas on a white plate. Save
Two black bean sweet potato tostadas on a white plate. | myhomemademeal.com

My favorite ingredient is the smoked paprika. It ties the dish together with that warm smoky note that lifts everything else. One family dinner we added a little extra hot sauce and everyone was reaching for seconds faster than I expected.

Storage Tips

Store leftover roasted sweet potatoes and bean mixture separately in airtight containers in the refrigerator for up to four days. Tostada shells will become soggy if stored with toppings so assemble just before serving. You can reheat sweet potatoes and beans gently in a skillet or microwave before assembling

Ingredient Substitutions

If you do not have black beans use pinto or kidney beans as a similar protein-rich alternative. For a different twist, substitute sweet potato with butternut squash or pumpkin cubes. Use fresh corn if available instead of frozen or canned for a slightly sweeter bite. Swap feta cheese for cotija or omit altogether for a fully vegan dish

Serving Suggestions

Serve tostadas with a side of Mexican rice or a fresh green salad for a complete meal. A dollop of Greek yogurt or sour cream adds creaminess if you do not want to use cheese. A squeeze of extra lime juice just before eating brightens every bite

Cultural Context

Tostadas are a traditional Mexican dish consisting of crispy fried or baked tortillas topped with a variety of ingredients. This recipe celebrates the Mexican roots by highlighting staples like black beans, corn, and cumin while offering a modern vegetarian twist with sweet potatoes and avocado. It’s a versatile dish enjoyed throughout Mexico in endless variations depending on local produce and tastes

Recipe FAQs

→ What type of sweet potato works best for roasting?

Firm, orange-fleshed sweet potatoes hold their shape well when roasted and develop a natural sweetness that pairs nicely with smoky spices.

→ How can I make the tostadas crispier?

To ensure crispness, bake tostada shells in a preheated oven for a few minutes before assembling, or lightly toast them on a skillet.

→ Can I substitute black beans with another legume?

Yes, pinto beans or kidney beans can be excellent alternatives, offering similar texture and flavor balance.

→ What are some good spice alternatives to cumin and smoked paprika?

Chili powder or chipotle powder can be used to add smoky heat, while coriander offers a warm, citrusy note.

→ How should I store leftovers to keep flavors fresh?

Store components separately in airtight containers in the refrigerator. Reheat sweet potatoes and beans gently, and add avocado and toppings fresh before serving.

Black Bean Sweet Potato Tostadas

Crisp tostadas topped with roasted sweet potatoes, black beans, avocado, and a touch of feta cheese.

Prep Time
15 minutes
Cooking Duration
30 minutes
Overall Time
45 minutes
Crafted By: Sophie

Recipe Type: Main Dishes

Preparation Complexity: Beginner-Friendly

Regional Cuisine: Mexican

Servings Output: 4 Serving Size (4 servings)

Dietary Choices: Suitable for Vegetarians

Everything You’ll Need

→ Vegetables

01 1 large sweet potato, peeled and diced
02 1/2 cup corn, frozen or canned
03 1/4 cup chopped fresh cilantro
04 1 avocado, sliced
05 1 lime, juiced

→ Legumes

06 1 can (15 oz) black beans, rinsed and drained

→ Oils & Spices

07 2 tablespoons olive oil
08 1 teaspoon ground cumin
09 1 teaspoon smoked paprika
10 Salt and black pepper, to taste

→ Other

11 8 tostada shells, store-bought or homemade
12 1/2 cup crumbled feta cheese (optional)
13 Hot sauce, for serving (optional)

Steps to Cook

Step 01

Set oven temperature to 425°F and position rack in the middle.

Step 02

In a mixing bowl, toss diced sweet potato with olive oil, ground cumin, smoked paprika, salt, and black pepper until evenly coated.

Step 03

Spread seasoned sweet potatoes in a single layer on a baking sheet. Roast in the oven for 25 to 30 minutes, stirring halfway through, until tender and caramelized.

Step 04

Heat a medium saucepan over medium heat, add black beans and corn, cooking for 4 to 5 minutes while stirring occasionally.

Step 05

Remove from heat and stir in chopped cilantro and lime juice. Season with salt and black pepper to taste.

Step 06

Layer each tostada shell with a generous portion of the black bean and corn mixture, followed by the roasted sweet potato cubes.

Step 07

Top each tostada with sliced avocado and sprinkle with feta cheese if using. Serve immediately with hot sauce on the side.

Extra Suggestions

  1. For a vegan version, omit the feta cheese. Adjust seasonings to preference. Suitable as an appetizer or main course.

Must-Have Equipment

  • Oven
  • Baking sheet
  • Mixing bowl
  • Medium saucepan

Allergy Information

Always check ingredient details for potential allergens. Consult an expert if you're uncertain.
  • Contains dairy if feta cheese is added

Nutritional Highlights (per portion)

Nutritional information is shared for guidance and isn't meant to replace expert medical advice.
  • Caloric Content: 280
  • Fat Breakdown: 10 grams
  • Carbohydrate Breakdown: 40 grams
  • Protein Count: 9 grams