Try our mouthwatering cauliflower tostadas, featuring roasted cauliflower seasoned with Mexican spices, hearty black beans, and your favorite toppings!

This recipe for roasted cauliflower black bean tostadas is my new favorite recipe for three reasons:
#1: They are quick and easy; ready in 30 minutes or less!
#2: It gives me another reason to use homemade taco seasoning
#3: They are a healthy and flavorful way to enjoy Mexican food on Meatless Monday!
As much as I enjoy cooking, I do not want to when things get hectic, and I won’t. Finding time to cook, especially during the week, is a challenge. I am always looking for recipes so I don’t have to feel like a slave in the kitchen. That challenge is often even more difficult when you intend to serve healthful, nutritious meals.

Suppose you find yourself balancing work and family while trying to put something delicious, fast, and healthy on the table. In that case, add this no-fuss recipe for roasted cauliflower black bean tostadas to your rotation. These tostadas can be ready in less than 30 minutes, including the prep and cooking time!
These easy vegetarian tostadas feature toasted flour tortillas loaded with roasted cauliflower seasoned with traditional Mexican herbs and spices and refreshing lime juice. They are paired with hearty black beans and topped off with pico de gallo, cheese, cilantro, or your favorite toppings.

Ingredients List
Let’s break down these ingredients and their roles in creating a delicious cauliflower tostada. The recipe card at the end of this post lists the full ingredient list with measurements.
Cauliflower: The primary ingredient, providing a hearty and nutritious base. When roasted, cauliflower becomes tender and slightly crispy, with a nutty flavor that complements the taco seasoning.
Taco Seasoning: This blend of spices (including chili powder, cumin, paprika, garlic powder, onion powder, and salt) adds a flavorful, zesty kick to the cauliflower. Use my homemade taco seasoning recipe and adjust the seasoning to taste, or use a store-bought mix if preferred.
Oil: I use extra-virgin olive oil to help roast the cauliflower to golden-brown crispiness and ensure the even distribution of the taco seasoning. Use your favorite cooking oil.
Lime: Lime juice brightens up the dish with a tangy flavor and helps balance the richness of the roasted cauliflower and black beans.
Black Beans: Black beans add protein and a hearty texture to the tostadas. Draining and rinsing them helps remove excess sodium and improves their flavor and texture.
Tortillas (Toasted): flour or corn tortillas serve as the base for your tostadas. Toasting them adds a crispy texture and helps them hold up under the toppings.
Avocado: Avocado adds a creamy, rich element to the tostadas, balancing the spices and adding a fresh flavor.
Optional Toppings: Pico de Gallo, Shredded Cheese, Sour Cream, and Fresh Cilantro. These optional toppings allow for customization. Pico de gallo provides a fresh, tangy crunch; shredded cheese adds a gooey, savory element; sour cream offers a cool, creamy contrast; and fresh cilantro adds a burst of herbal freshness. Use whatever toppings you like!


How to Make Roasted Cauliflower Black Bean Tostadas:
- Preheat oven to 400°F and line a baking sheet with foil. Grease it.
- Wash and cut cauliflower into medium florets. Arrange on the baking sheet.
- Mix taco seasoning, olive oil, and lime juice in a bowl. Whisk until blended.
- Pour mixture over the cauliflower and toss to coat.
- Bake for 15-20 minutes, toss, and bake for another 10 minutes or until tender.
- Toast tortillas until crispy (on a gas stove, grill, or oven).
- Top tortillas with roasted cauliflower, black beans, and your choice of toppings.
Recipe Tips
- Add salt, pepper, and optional smoked paprika or garlic powder to the taco seasoning mix for extra flavor. Adjust to taste.
- Cut cauliflower into evenly sized florets for consistent cooking and toss with a light sprinkle of cornstarch for extra crispiness.
- Place some cheese on the tortilla first, then top with black beans and roasted cauliflower to prevent sogginess.
- Add fresh ingredients like avocado, cilantro, lime juice, and a dollop of sour cream. For extra flavor, sprinkle with cheese or drizzle with hot sauce.
I don’t know about you, but any recipe with supper ready in less than 30 minutes is a winner in my book. How about you? Comment below!

Roasted Cauliflower Tostadas
Ingredients
- 1 large head cauliflower
- 2 tablespoons homemade taco seasoning
- 2 1/2 tablespoons olive oil
- juice of one lime
- 15 ounce can black beans drained and rinsed
- 4 6-inch flour or corn tortillas, toasted
- 1 avocado pitted and sliced or diced
- pico de gallo shredded cheese, sour cream, fresh cilantro (topping suggestions are optional)
Instructions
- Preheat oven to 400 degrees. Line a baking sheet with aluminum foil; brush with oil or spray with non-stick cooking spray.
- Wash the cauliflower and cut it into medium-sized florets. Toss onto the prepared baking sheet.
- In a small mixing bowl, add the taco seasoning ingredients, olive oil and lime juice. Whisk ingredients together, until well blended.Pour over the cauliflower florets. Toss until the cauliflower is well coated.
- Bake the florets for 15 to 20 minutes, pull the baking sheet out; toss and bake until tender about 10 to minute minutes longer. Remove from oven.
- Toast the tortillas over an open flame on a gas stove, grill or broil in the oven until crispy. Top the tortillas with cauliflower and black beans and suggested toppings or any toppings you choose.






Wanda Jewett says
This looks awesome! It will be on our table this week.
The Mountain Kitchen says
Thanks Wanda. I hope you enjoy this recipe. It was delicious! 🙂
ponderosamomentsblog says
Question ….the recipe calls for a 15oz can of refried black beans….that would be. Can of like spreadable beans…not a can of black beans that you would rinse….but looking at your picture it looks like you used beans over refried? Is that correct?
The Mountain Kitchen says
Great question! It’s supposed to be (1) 15-ounce can of black beans. Funny how one word can change everything! I didn’t used refried beans at all, but by all means go for it! Thanks for pointing out my error. I have updated the post. 🙂
cookingwithauntjuju.com says
Cauliflower is at the top for favorite ingredients, so are avocados. You know Debbie I would prefer (your mistake) and use refried black beans 🙂
The Mountain Kitchen says
Thanks! I believe the mistake was wishful thinking on my part…lol! Certainly part of the “topping of choice” ?
cookingwithauntjuju.com says
I also like your homemade taco seasoning recipe – looks as good as any and certainly better than those little packets 🙂
The Mountain Kitchen says
Thank you. It’s preservative free! ?
FrugalHausfrau says
I’d have this in a heartbeat! Yum! Love the roasted cauliflower.
The Mountain Kitchen says
Hey Mollie! Hope you will give this a go. Have a great weekend!
Anonymous says
Deb, They look gorgeous! Will give them a try this Monday!
Marcel Lemieux says
Deb, They look gorgeous! Will give them a try this Monday!
The Mountain Kitchen says
Awesome! Hope you enjoy them Marcel!
marcel :emieux says
We made these and they were delicious! Loved the recipe Deb! Thank you!
The Mountain Kitchen says
Wow! that’s great! I love hearing that! Thanks Marcel!
givememeatloaf says
These look fantastic! Also, love the new layout and font and info! You’re making the rest of us look bad. LOL! 😀
The Mountain Kitchen says
Thank you, Annie! I don’t know about that… the struggle is real…lol! I appreciate your comments. 🙂