Roasted Cauliflower Tacos with Romesco Sauce

A delicious romesco sauce and roasted white and purple cauliflower set the stage for a delicious and quick taco recipe. Behold the roasted cauliflower tacos recipe you will love with your taste buds and eyes.

These tacos are delicious with the romesco sauce, but if you’re in the mood to mix things up, try topping them with my Cashew Cheese Sauce for a creamy finish. And if you’re looking for more crowd-pleasers, don’t miss my Vegan Nachos or Vegan Jackfruit Nachos—both are loaded with flavor and perfect for sharing!

What is Romesco Sauce?

Romesco sauce, or salsa romesco, is a traditional Catalonian sauce from Spain. Made with roasted red peppers, tomatoes, almonds, garlic, and olive oil, it has a rich, savory taste. While traditionally served with grilled meats and seafood, it also works as a dip, spread, dressing, or sauce for vegetables, pasta, rice, and these delicious tacos.

Why You'll Love These Soft Tacos

• These roasted cauliflower tacos can be a fast, healthy, and satisfying weeknight meal, ideal for busy schedules.
• It's great for batch cooking. Prepare all the ingredients and store them in separate containers for an easy-to-assemble quick lunch or dinner.
• As tacos usually go, they are versatile, so you can use whatever toppings you prefer.
• You are incorporating purple vegetables, rich in antioxidants and nutrient-dense, into your diet.

How to Make Cauliflower Tacos with Romesco Sauce

Step 1: Prepare the Cauliflower

• Slice white and purple cauliflower heads into florets.
• Place the cauliflower florets, olive oil, chili powder, cumin, paprika, garlic powder, salt, and pepper on a baking sheet and toss until the cauliflower is evenly coated with the spices and oil. Substitute the spices, if desired, with Homemade Taco Seasoning.
• Roast in the oven for about 25 minutes or until the cauliflower is golden brown and tender, flipping halfway through.
• Roasted to perfection, the cauliflower florets should have a tender texture and earthy flavor while developing hints of caramelization - so make sure to get those edges lightly browned.

Step 2: Prepare the Sauce

• While the cauliflower is roasting, prepare the romesco sauce. Combine the roasted red bell peppers, olive oil, vinegar, garlic, almonds, a can of fire-roasted tomatoes, smoked paprika, salt, and cayenne pepper in a blender.
• The jarred red peppers make this sauce easy and quick, but cook them with cauliflower to make fresh roasted peppers. See below for instructions.

Step 3: Assemble the Soft Taco

• If desired, warm the tortillas in a dry skillet over medium heat until soft and pliable or place in the microwave for 10 seconds.
• Assemble the soft tacos by placing a generous amount of sauce on the tortilla. Top with cauliflower, shredded purple cabbage or lettuce, sliced purple radishes, jalapeños, chopped fresh scallions, and avocado.
• Squeeze fresh lime juice over the tacos for an extra zing of flavor.

Top Tips

• Make homemade roasted red bell peppers by preheating the oven to 425°F (220°C). Place whole peppers on a parchment-lined baking sheet. Roast for 30-35 minutes, turning occasionally, until charred. Transfer peppers to a covered bowl and let cool for 10 minutes. Peel off the skins, discard, and remove stems and seeds. Roughly chop the roasted peppers and place them in the blender with the other sauce ingredients.
• Taste the romesco sauce and adjust the seasonings according to your preference.
• Classic romesco sauce is typically served at room temperature.
• The whole wheat, corn tortillas, and corn and flour combination wraps from Trader Joe's are all delicious. They also have wraps made with cauliflower if you want low-carb.

Serving Suggestions

• Mexican Rice: This is a classic side dish. You can also use Instant Pot Cilantro Lime Rice.
• Refried Beans: Serve refried beans as a side dish or added directly to the tacos. Heat and stir some of your favorite salsa into fat-free refried beans from Trader Joe's for a quick option.
• Guacamole: Creamy, tangy, and packed with healthy fats, this Guacamole With Homemade Corn Chips is a perfect accompaniment to cauliflower tacos.
• Corn on the Cob: Grilled or boiled corn on the cob brings a sweet and smoky element to the meal. You can slather it with vegan butter and sprinkle chili powder or lime juice for added flavor.
• Cabbage Slaw: A crunchy and refreshing cabbage slaw can contrast the soft texture of the tacos. You can dress it with a tangy vinaigrette or a creamy dressing like the Purple Cabbage Slaw With Tahini Dressing.

Cauliflower Tacos FAQS

More Mexican-Inspired Vegan Recipes