These cheesy tacos are loaded with texture — crisp cauliflower florets with tender centers and potatoes throughout, all cooked in a spicy, tangy, and flavorful Mexican-inspired sauce. The best part? These delicious tacos are simple to make and come together in no time.

By / Photography By | April 15, 2022

Ingredients

SERVINGS: 8-10 tacos
  • 4 heaping cups bite-sized cauliflower florets
  • 2 cups cubed and boiled Yukon Gold potatoes
  • 2 tablespoons vegetable oil
  • 10 6-inch corn tortillas
  • 1 cup Mexican cheese blend, shredded
  • Cilantro sprigs (garnish)
Sauce
  • 2 tablespoons tomato paste
  • ½ teaspoon garlic powder
  • 1 teaspoon dried oregano
  • 1 teaspoon chipotle chili powder
  • ½ teaspoon taco seasoning (optional)
  • ½ teaspoon ground cumin
  • ½ teaspoon cayenne pepper
  • 1 teaspoon sugar
  • 1 teaspoon salt
  • ⅓ cup water

Preparation

Preheat oven to 400℉. If you want to make your own cheese blend, shred ½ cup each of cheddar, Monterey Jack, and Colby cheeses. Set aside.

Cooking

Whisk together all sauce ingredients in a small mixing bowl. Heat oil in a wide skillet, add mixed sauce, and cook over medium heat until the raw smell of the spices fades (~5 minutes). Add cauliflower and mix until florets are well covered. Cover and cook for 5 minutes. Mix in pre-boiled potatoes and continue to cook uncovered for another 5-7 minutes, until potatoes are well coated, then remove from heat and set aside.

Lay out tortillas on a greased sheet pan. Layer tortillas with 2 tablespoons cheese blend and about ⅓ cup potato and cauliflower filling. Top with more cheese, if desired. Fold tortillas around the filling and lay tacos on their sides. Bake for 10 minutes at 400℉, or until the shells are crispy and cheese has melted.

Garnish with cilantro and serve warm with your favorite dip.

Related Stories & Recipes

“Better Than Takeout” Paneer Tikka Masala

There’s no need to order takeout when you can make this flavor-packed Paneer Tikka Masala right in your own kitchen. This is a simplified version of the traditional recipe (for easy home preparation),...

Simple and Spicy Sprout Stir Fry

This recipe is simple and endlessly adaptable. It can be served as a side, or you can add to it for a more filling main dish. The ingredients cook in as little as two minutes, making it convenient and...

Crispy Buffalo Cauliflower

Enjoy this staple of Christie Caters' menu at your own game-day pre-party or gathering! This one can be vegan, too!

Ingredients

SERVINGS: 8-10 tacos
  • 4 heaping cups bite-sized cauliflower florets
  • 2 cups cubed and boiled Yukon Gold potatoes
  • 2 tablespoons vegetable oil
  • 10 6-inch corn tortillas
  • 1 cup Mexican cheese blend, shredded
  • Cilantro sprigs (garnish)
Sauce
  • 2 tablespoons tomato paste
  • ½ teaspoon garlic powder
  • 1 teaspoon dried oregano
  • 1 teaspoon chipotle chili powder
  • ½ teaspoon taco seasoning (optional)
  • ½ teaspoon ground cumin
  • ½ teaspoon cayenne pepper
  • 1 teaspoon sugar
  • 1 teaspoon salt
  • ⅓ cup water
We will never share your email address with anyone else. See our privacy policy.