Being Nutritious

  • All Posts
  • About
  • Services
  • Media
  • Contact
menu icon
go to homepage
  • Nutrition Needs
  • Recipe Index
  • About
  • Services
  • Media
subscribe
search icon
Homepage link
  • Nutrition Needs
  • Recipe Index
  • About
  • Services
  • Media
×
Home » All posts » Main Dishes

Brussels Sprout, Sweet Potato, and Black Bean Tostadas

Updated: Jul 19, 2022 · Published: Sep 17, 2019 by Laura Yautz · This post may contain affiliate links · 2 Comments

Jump to Recipe Print Recipe

This recipe is sponsored by Maria & Ricardo's Quinoa Flour Tortillas.

Every once in a while, random thoughts come together to form an amazing idea that seems so unique, yet fits perfectly. That's how this recipe was. Seasonal Brussels sprouts and sweet potatoes over creamy black beans with a crispy tostada shell, all drenched in a spicy homemade salsa verde? Yes, yes, YES a thousand times to Brussels Sprout, Sweet Potato, and Black Bean Tostadas!

Brussels Sprout, Sweet Potato & Black Bean Tostadas

How to Make Black Bean Tostadas

First, make sure you have this spicy and delicious Salsa Verde on hand!

These actually come together rather quickly, even though they look complicated! Make sure to prep all your ingredients first. I peeled the sweet potato, but you don't have to. If you do, make sure to save the peels and make Zero Waste Vegetable Skin Crisps later! Chop into small cubes, about ½ inch. If the cubes are too large, they will take too long to cook.

For the Brussels sprouts, I actually used pre-shredded sprouts. It was a huge time saver! I found them at Trader Joe's in the refrigerated section where the pre-chopped broccoli florets and cauliflower rice is. If you can't find them though, you could use a mandolin slicer or even a cheese grater with large holes to easily shred Brussels sprouts.

The sweet potato gets a quick saute with onions and garlic before adding red wine vinegar and water, along with the sprouts and spices to simmer for a bit. Vinegar is a vital ingredient here. It's going to pump up the flavor and take on some of the qualities of salt. It's a great way to keep the sodium low in many dishes, but especially a dish like this where you are expecting a salty taste.

Now comes the bean spread. Super simple! Toss the ingredients into your food processor and process until it's smooth. Whew! 😁

Lastly, the tostada shells. These are way easier than you think! I kept it on the healthier side by baking them instead of frying. Just a quick coat with cooking spray on each side, and bake 4 minutes on each side. I really couldn't believe how much these quinoa flour tortillas crisped up! They were so crunchy and delicious, and were the perfect complement to the creamy bean spread! The next thing I want to do with them is make homemade tortilla chips to slurp up all the extra salsa verde!

Maria & Ricardo’s Quinoa Flour tortillas are made from a unique blend of quinoa flour, tapioca & potato starch and avocado oil. This allows the tortillas to be gluten free, while still being flexible enough to hold all your taco or burrito stuffing! I found these at Whole Foods, and with my Amazon Prime discount, they were less than $3. Perfection!

Black Bean Tostadas

Now the assembly. Really do it any way you want. But my preference is tostada shell, smeared with bean spread (warm it up if you want), topped with Brussels sprout sweet potato mix, smothered in salsa verde with a squeeze of lime, slice of avocado and chopped cilantro. Heaven!

A huge thank you to Maria & Ricardo's for sponsoring this recipe!

📖 Recipe

Brussels Sprout, Sweet Potato & Black Bean Tostadas

Brussels Sprout, Sweet Potato & Black Bean Tostadas

Laura Yautz
A delicious Mexican-inspired, seasonal meal, on the table in 30 minutes!
5 from 2 votes
Prevent your screen from going dark
Print Recipe Pin Recipe Save Recipe Saved Recipe!
Prep Time 15 minutes mins
Cook Time 15 minutes mins
Total Time 30 minutes mins
Course Main Course
Cuisine Mexican
Servings 6
Calories 304 kcal

Equipment

  • Food processor

Ingredients
  

Tostada Shells

  • 1 package (6) Maria & Ricardo’s Gluten Free Quinoa Flour Tortillas
  • Cooking spray

Black Bean Spread

  • 3 cups (2 cans) low sodium Black Beans
  • ½ cup Salsa Verde (or salsa of choice)
  • 1 teaspoon Cumin

Brussels Sprout Sweet Potato Topping

  • 2 teaspoon Olive Oil
  • 2 medium Sweet Potatoes, peeled and chopped into ½ inch cubes
  • 1 Onion, diced
  • 2 Garlic cloves, minced
  • 2 cups shredded Brussels Sprouts
  • ¼ cup Water
  • ¼ cup Red Wine Vinegar
  • 1 teaspoon Oregano
  • 1 teaspoon Chili Powder (more or less to taste)
  • 1 teaspoon Cumin

To Serve

  • lime slices, avocado, chopped cilantro, salsa verde, as desired

Instructions
 

  • Preheat oven to 400 degrees.
  • While oven preheats, make the bean spread by combining black beans, salsa, and cumin in a food processor, and processing on high until smooth.
  • In a large skillet, heat oil and add sweet potatoes, onion, and garlic. Saute for 5 minutes.
  • Add Brussels sprouts, water, vinegar, oregano, chili powder, and cumin. Reduce heat to low, and cook for about 10 minutes, until sweet potato is tender.
  • Arrange Maria & Ricardo’s Quinoa Flour Tortillas on a baking sheet, and spray both sides lightly with cooking spray (or brush with oil). You may need to do this in batches. Bake in the oven on 400 degrees for 4 minutes. Flip tortillas and bake another 4 minutes.
  • To assemble: Place one baked tortilla on a plate. Smear black bean spread around in an even layer. Spoon Brussels sprouts/sweet potato mixture over the black bean spread. Top with a squeeze of lime, avocado, chopped cilantro, and salsa verde, as desired.

Nutrition

Serving: 1tostadaCalories: 304kcal (15%)Carbohydrates: 59.8g (20%)Protein: 9.8g (20%)Fat: 5.3g (8%)Saturated Fat: 0.4g (3%)Polyunsaturated Fat: 0.6gMonounsaturated Fat: 3gSodium: 464.4mg (20%)Potassium: 845mg (24%)Fiber: 13.1g (55%)Sugar: 5g (6%)Vitamin A: 332.8IU (7%)Vitamin C: 35.6mg (43%)Calcium: 109.3mg (11%)Iron: 5mg (28%)

*Nutrition information is an estimate, and will change based on the brand and individual ingredients and amounts you use. This is provided for your convenience only.

Keyword Maria & Ricardo's, Quinoa tortillas, tostada
Tried this recipe?Let us know how it was!

More Main Dishes

  • Grilled tempeh triangles in a line on a plate, topped with peach relish and drizzled with balsamic glaze.
    Grilled Tempeh with Summery Peach Relish
  • Casserole dish with stuffed peppers in it.
    No Bake Chickpea Stuffed Peppers
  • Overhead image of whole eggless quiche in a pie plate.
    Eggless Quiche with Spring Veggies
  • Bowl of lentil and mushroom stew, garnished with parsley.
    Instant Pot Irish Stew with Lentils and Mushrooms

Comments

    5 from 2 votes (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




  1. Melissa says

    February 25, 2020 at 7:51 pm

    5 stars
    I made this for dinner. It was delicious flavorful and filling. It was done in less than 20 minutes .

    Reply
    • Laura Yautz says

      February 26, 2020 at 7:58 am

      I'm so glad you liked it Melissa! Thanks so much for your review! I love hearing when readers try my recipes! 🙂

      Reply
Laura Yautz in her kitchen

Hi, I'm Laura!

I’m a Registered Dietitian and I love food and cooking, It’s my passion to help you discover how delicious and easy heart healthy eating can be! I’m glad you’re here! Take a look around. You’re going to LOVE Being Nutritious!

About Me
Enroll in the FREE EMAIL COURSE to make your kitchen heart healthy!
Want to say thank you?

Seasonal Spring Recipes

  • Three small jars of smoothie, with straws.
    Banana Beet Smoothie
  • Whole, unsliced loaf of bread, sprinkled with oats.
    Irish Wheaten Bread
  • Two tall glasses of a smoothie, garnished with a fresh strawberry.
    Pink Smoothie
  • Single muffin on a dish. A stack of muffins is visible in the background.
    Cinnamon Raisin Muffins
  • 5 peanut butter cookies with chocolate kisses in them, on a serving plate.
    Healthier Peanut Butter Blossoms
  • Bowl of white chili, garnished with sliced avocado, a lime wedge, and chopped cilantro.
    White Bean Veggie Chili
  • Overhead image of a bowl of cooked red cabbage.
    Slow Cooker Red Cabbage (German Style)
  • Overhead image of Halloween pasta salad in a dish.
    Halloween Pasta Salad with Spooky Mushroom Skulls

Footer

Sign up for free emails and updates!

Sign me up →
  • Privacy Policy
  • Disclaimer
  • Terms & Conditions
  • Contact
  • Services
  • ↑ back to top

As an Amazon Associate I may earn from qualifying purchases. Your purchase helps me keep the lights on, at no additional cost to you! I never recommend products that I don't love. Thanks for your support!

Copyright © 2025 Being Nutritious. All rights reserved

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
Do not sell my personal information.
Cookie settingsAcceptReject
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.