This post may contain affiliate links
Skillet Charred Cauliflower Enchiladas are a bold, smoky vegan enchilada recipe made with cauliflower seared in a hot skillet until deeply caramelised with crispy edges. Cooking the cauliflower this way builds rich, fire-charred flavour without roasting, making these enchiladas both quick and intensely satisfying.
Why You’ll Love These Skillet Charred Cauliflower Enchiladas:
- Smoky, Restaurant-Style Flavor: Charring the cauliflower in a hot skillet creates deep caramelization and crispy edges you just can’t get from steaming or boiling. It adds a bold, smoky flavor that makes these vegan enchiladas taste indulgent and satisfying.
- Easy, Weeknight-Friendly Recipe: No roasting, no complicated steps. The cauliflower cooks quickly on the stovetop, making this an easy vegan dinner you can pull together even on busy nights.
- Meal-Prep Friendly: Add black beans, lentils, or sautéed peppers for extra protein, or prep the filling ahead of time for quick lunches and dinners throughout the week.
Ingredients for Charred Cauliflower Enchiladas Recipe:
- Cauliflower: This is the star of the recipe. When charred in a hot skillet, cauliflower develops crispy edges and a deep, smoky flavor that makes the enchiladas feel hearty and satisfying.
- Oil: Helps the cauliflower and onions caramelize instead of steam, giving you that golden char. Any neutral oil works here – olive oil, avocado oil, or vegetable oil.
- Onion: Adds natural sweetness and depth, balancing the smoky and spicy flavors. Alternative: Red onion or shallots for a slightly sharper flavor.
- Garlic: Fresh, grated garlic works best but you can sub for garlic powder.
- Jalapeños: Bring gentle heat and freshness without overpowering the dish.
- Smoked Paprika: Adds a subtle smoky warmth that enhances the charred flavour of the cauliflower. Alternative: Regular paprika or chilli powder works, but smoked paprika gives the best depth.
- Tortillas: Corn tortillas keep the recipe gluten-free and hold up well to the sauce. Alternative: Large flour tortillas if gluten-free isn’t a concern.
- Coriander (Cilantro)Adds freshness and a pop of color that lightens up the rich, saucy enchiladas.
- Non-dairy cheese: I made a simple cheese sauce using vegan cheese, flour, a little butter and milk, but you can absolutely just use grated vegan cheese on its own.
- Enchilada Sauce: Store-bought or homemade red enchilada sauce.
Homemade enchilada sauce…
Heat a little oil in a pot over medium heat, then add the onions and cook until soft and translucent. Stir in the garlic and spices, letting everything cook for a minute until fragrant, this step really helps bring out the flavour.
Add the tomato purée and tinned tomatoes, then simmer for about 5 minutes so the sauce can thicken and deepen in flavour. Pour in the vegetable stock and let it cook for another 5 minutes, stirring occasionally.
Remove from the heat and allow the sauce to cool slightly, then blend until smooth. You’ll be left with a rich, flavour-packed homemade enchilada sauce that works perfectly in this recipe.
Charring the Cauliflower…
Instead of roasting the cauliflower like most enchilada recipes, we’re charring it in a hot skillet to build even more flavour. Cooking it this way gives those smoky, caramelised edges that add real depth and make these enchiladas extra satisfying.
I like to slice the cauliflower into chunky ¾-inch pieces rather than small cauliflower florets. The flat sides make better contact with the pan, so the cauliflower chars evenly instead of just steaming. You’ll still end up with a few florets from the ends, and they work just as well — nothing goes to waste.
Add a splash of oil to a hot skillet. Once it’s shimmering, carefully add 2–3 cauliflower chunks- try not to overcrowd the pan. Let the cauliflower char over medium-high heat; you can even press down lightly to get more contact with the pan. Flip and repeat on the other side. Once charred, transfer the pieces to a chopping board and repeat with the remaining cauliflower chunks. Once everything is charred, transfer onto the chopping board.
The onions & jalapeños…
In the same skillet used to char the cauliflower, add the onions and cook until soft and translucent, scraping up any of those flavourful bits left behind. Add the jalapeños with grated garlic, and cook for a few minutes until softened and fragrant. This step builds even more flavour and ties everything together before assembling the enchiladas.
Final touches…
Add the charred cauliflower back into the skillet with the onions and jalapeños, then pour over half of the homemade enchilada sauce. Sprinkle in the chopped fresh cilantro and give everything a quick toss together so the cauliflower is well coated.
Instead of layering tortillas, sauce and vegetables in the usual way, I like to assemble these enchiladas in a slightly easier method. Over the vegetables, add 2 tortillas to the skillet, spoon over about ¼ cup of enchilada sauce, then repeat with another layer of tortillas and sauce. Continue layering until you’ve used up all the tortillas and sauce. I used smaller tortillas and fit around 8 in total. If your skillet isn’t big enough, you can always use a baking dish!
Finish by topping everything with vegan cheese or my homemade vegan cheese sauce. Transfer to the oven and bake for 35–40 minutes, until bubbling and cooked through.
Serve with any of the following…
- Avocado
- Green onions
- Chili oil
- Extra jalapeños, for freshness and heat
- Crushed tortilla chips, for an extra crunch (optional)
Once you try this vegan Skillet Charred Cauliflower Enchiladas recipe, I’d love to hear what you think! ⭐️
Leave a star rating and review below! Your feedback helps others find and trust this recipe, and it truly supports my blog. If you made any fun tweaks, be sure to share them in your review too!
Don’t forget to tag me on Instagram @cookingwithparita – I love seeing your dishes! xo
How to store these enchiladas
Allow the enchiladas to cool completely, then store in an airtight container in the fridge for up to 3–4 days. Reheat by popping into the microwave for a few minutes.
More vegan recipes you’ll love
- Sheet Pan Chipotle Cauliflower Tacos
- Sweet Potato Black Bean Enchiladas
- Sun-Dried Tomato Gnocchi Bake
- Simple Roasted Red Pepper Tomato Soup
Ingredients
- 1 large cauliflower
- 8 corn/flour tortillas
- 2 tbsp oil
- 1/2 tbsp grated garlic
- 1 onion, sliced
- 1 tbsp smoked paprika
- 1/2 cup jalapenos (from a jar)
- 1 tsp salt
- 400ml store-bought enchilada sauce (homemade recipe is in notes).
- 1 cup vegan cheese (vegan cheese sauce recipe is in notes).
Instructions
-
Preheat oven to 180C. Heat oil in a hot skillet over medium-high heat. Add 2–3 cauliflower chunks at a time and char on both sides until deeply golden. Transfer to a chopping board and repeat with the remaining cauliflower.
-
In the same skillet, cook the onion until soft and translucent. Add the jalapeños and cook for a few minutes until fragrant.
-
Add the charred cauliflower back into the skillet. Pour over half of the enchilada sauce, add chopped coriander, and mix well. Lay 2 tortillas over the vegetables, spoon over about ¼ cup enchilada sauce, then repeat until all the tortillas and sauce are used.Top with vegan cheese or cheese sauce. Bake for 35–40 minutes, until bubbling.
-
Serve warm with avocado, green chillies, extra jalapeños, and crushed tortilla chips if you like a bit of crunch.
Notes
Homemade enchilada sauce:
Heat 1 tbsp of oil in a pan, add the 1 onion, and 4 grated garlic cloves. Cook until onions become translucent. Add in 1 tin of tomatoes, 2 tbsp tomato puree, salt, black pepper, 2 tsp cumin powder and 2 tsp chili powder. Cook for 5 minutes. Add 1 tsp maple syrup, juice from half a small lemon and 300ml veggie stock (made with 1 stock cube). Cook for a further 5 minutes. Allow to cool, then blend until smooth.
Cheese sauce:
Heat 3 tbsp oil in a pan with 1 grated garlic clove, add in the flour and stir for 1-2 minutes. Slowly pour in 3/4 cup oat milk while stirring. Once it all comes together add in 1 cup vegan cheeses, black pepper and an additional 1/4 cup of milk. Stir until well combine.
