Nashville Hot Cauliflower Sandwiches

Gourmet Mami
by Gourmet Mami
4 servings
30 min

You are going to love this vegetarian spin on a classic! These delicious Nashville Hot Cauliflower Sandwiches are filled with perfectly crispy + spicy cauliflower. Cauliflower takes the place of chicken in this vegetarian-friendly take on the iconic sandwich. First you double-dredge the cauliflower with perfectly seasoned flour and a hot-sauce infused buttermilk mixture. Then you pan fry it to to perfection. It is then topped with a zesty lemon-garlic aioli, pickles and sandwiched between a soft and pillowy potato roll. If you love cauliflower and are looking for more recipe inspiration, you can check out some of my favorites:

Spicy Roasted Cauliflower with Creamy Cilantro Dipping Sauce

Bang bang Cauliflower Lettuce Wraps

Nashville Hot Cauliflower Sandwiches
Recipe details
  • 4  servings
  • Prep time: 15 Minutes Cook time: 15 Minutes Total time: 30 min
Show Nutrition Info
Hide Nutrition Info
For the Cauliflower
  • 1 1/2 tsp cayenne powder
  • 1 1/2 tsp paprika
  • 1/4 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1 1/4 tsp sea salt
  • 1 cup cornstarch
  • 1 medium head cauliflower, leaves removed and cut into “steaks”
  • 1 cup buttermilk
  • 2 tbsp hot sauce
  • Oil to brush on the cauliflower
For the Lemon Garlic Aioli
  • 1/2 cup mayo
  • Zest from 1 lemon
  • 1 tbsp lemon juice
  • 1/4 tsp salt
For the Sandwiches
  • 4 Potato Buns (or buns of your choice)
  • Pickle chips

In a medium bowl, mix the cayenne, paprika, smoked paprika, garlic powder, onion powder and salt. Add the cornstarch, mix well, and set aside.
Toss the cauliflower in the spiced cornstarch, lightly coating each piece. In another medium bowl, whisk together the buttermilk and hot sauce. Shaking off most of the cornstarch from the cauliflower, transfer them to the buttermilk mixture, tossing them to coat. Dip one cauliflower steak at a time back into the spiced flour and then place on a baking sheet or large plate. Repeat with the remaining pieces and then let sit for 10 minutes, allowing the buttermilk to hydrate the cornstarch for a crispier crust
While the cauliflower is resting, make the aioli by whisking together the mayo, lemon zest, lemon juice and salt. Refrigerate until ready to serve.
To fry the cauliflower, add a couple inches of canola oil to a large skillet and heat over medium-high heat to about 350°F. Fry the cauliflower in batches until golden-brown and crisp, about 4 to 5 minutes, flipping halfway through.
To assemble the sandwiches, place the cauliflower steak on the bottom bun. Add a few pickle chips. Generously spread the aioli on the top bun and place on the sandwich. Repeat with the remaining sandwiches and serve immediately.
Gourmet Mami
Want more details about this and other recipes? Check out more here!