Vegetarian Sweet Potato Tostadas with Black Beans and Crunchy Jalapeño Slaw

Sweta Patel

March 30, 2026

Share:

30 Minutes

If you’re searching for a healthy, flavorful, and colorful twist on traditional Mexican cuisine, these Black Bean Sweet Potato Tostadas with Purple Cabbage Jalapeño Coleslaw are an absolute must-try. Bursting with textures, vibrant colors, and bold flavors, this dish combines the heartiness of black beans and sweet potatoes with the crisp freshness of a tangy slaw, making it perfect for weeknight dinners, meal prep, or casual entertaining.

What makes these tostadas truly standout is their balance of flavors and textures. The roasted sweet potatoes bring a natural sweetness and slight smokiness that pairs perfectly with creamy, protein-packed black beans. On top, a crunchy purple cabbage and jalapeño coleslaw adds freshness and just the right amount of heat, while a drizzle of smoky chipotle-inspired sauce ties everything together. The combination of warm, soft sweet potatoes, tender beans, and crisp slaw makes every bite a sensory delight.

These tostadas aren’t just visually stunning they’re also nutrient-rich and satisfying. Sweet potatoes are loaded with vitamin A and antioxidants, while black beans provide fiber and plant based protein. Adding fresh vegetables like cabbage, jalapeños, scallions, and cilantro not only boosts the nutritional value but also brings vibrant color to your plate, making this dish as eye catching as it is delicious. For anyone looking to incorporate more vegetarian or plant-based meals into their routine, this recipe is a winning option.

Another reason these tostadas have gained popularity is their versatility. Whether you prefer whole black beans or refried beans, you can easily adapt this dish to your taste preferences. The slaw can be made spicier or milder depending on your heat tolerance, and the chipotle-style sauce can be adjusted for creaminess or smokiness. This flexibility makes it an ideal meal for families, meal prep enthusiasts, or anyone hosting a casual dinner party.

Serving these tostadas is also a feast for the eyes. The deep orange of the roasted sweet potatoes, the vibrant purple of the cabbage, and the bright green of fresh herbs create a colorful presentation that’s perfect for sharing on social media. Pairing them with crumbled cotija or your favorite cheese adds a final touch of indulgence without overpowering the fresh flavors.

Beyond taste and nutrition, these tostadas are also easy to make. With a few simple steps, you can have a hearty, flavorful meal that feels gourmet without the fuss. They’re perfect for Taco Tuesday, quick dinners, or even meal prep for a week of tasty lunches.

Incorporating dishes like these into your menu is a delicious way to embrace healthy Mexican inspired cuisine while keeping meals exciting. The combination of roasted sweet potatoes, black beans, and crunchy slaw ensures that you get a satisfying mix of flavors, textures, and colors in every bite. If you love bold, fresh, and nutritious meals, these Black Bean Sweet Potato Tostadas with Purple Cabbage Jalapeño Coleslaw should definitely be on your radar.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Vegetarian Sweet Potato Tostadas with Black Beans and Crunchy Jalapeño Slaw


  • Author: Sweta Patel
  • Total Time: 30
  • Yield: 4-6 1x

Ingredients

Scale

Sweet potato

  • 2 large sweet potatoes, peeled and diced
  • 2 tbsp oil
  • 2 tsp each: garlic + onion powder, smoked paprika, taco seasoning and salt

Chipotle sauce

  • 1 tbsp mayo or yogurt
  • 1/4 cup sour cream
  • 2 adobe peppers
  • juice of 1/2 lemon
  • 2 garlic cloves
  • 1 tbsp honey
  • salt to taste

Cabbage + jalapeño slaw

  • Roughly 34 cups of thinly sliced purple cabbage
  • 12 jalapeños thinly sliced
  • 1/4 cup chopped scallions
  • 1/4 cup finally minced cilantro
  • Juice of  1/2 lemon
  • 23 tbsp of the chipotle sauce

Black bean or refried beans

  • (1) 12oz can of black beans or refried beans of choice

Assembly

  • 6 tostadas
  • Cojita cheese or Mexican blend cheese

 


Instructions

Sweet potato

  1. Toss the sweet potatoes in some hot oil and cook on medium heat for 5-7 minutes. I like to add a few tbsp of water and cover the pan with a lid so it cooks faster.
  2. Once the sweet potatoes are cooked throughout, add all the seasonings and toss it around until everything is fully coated in the seasonings.

Chipotle sauce

  1. Add all the ingredients into a blender cup and blend until smooth.

Cabbage + jalapeño slaw

  1. In a medium size bowl, add the thinly sliced, jalapeño, cabbage, scallions and cilantro. Squeeze the lemon and add a few tablespoons of the chipotle sauce. Toss everything together until it’s fully coated.

Assemble

  1. Toast the tostadas in the air fryer or oven until it’s they’re nice and golden brown.
  2. Spread or add on the beans, spread the chipotle sauce on top.
  3. Add the sweet potatoes, coleslaw and drizzle more of the chipotle sauce.
  4. Top it off with some cojita cheese and enjoy!

 

Notes

  • If I’m using whole black beans, I like to rinse them and toss it in some olive oil and salt. I keep it simple because the flavors from the chipotle sauce, coleslaw and sweet potatoes is enough you really don’t need to go crazy on the beans.
  • Prep Time: 15
  • Cook Time: 10
  • Category: Vegetarian

Keywords: chipotle sauce, sweet potato tostadas, black bean, coleslaw, sweet potato black bean tostadas

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating

Just an East/West coast girl living the southern life. I love sharing all my tested and perfected recipes here, along with some travel guides and a little bit of my lifestyle

Latest Recipes

March 15, 2023

January 31, 2021

Vegetarian Sweet Potato Tostadas with Black Beans and Crunchy Jalapeño Slaw

Ingredients

Instructions