11/15/2026
Joy of Grilling
joyofgrilling.com

Grilled Cauliflower Steaks with Lemon-Garlic Yogurt and Asparagus

A grilled cauliflower steak with charred, golden edges on a swoosh of lemon-garlic yogurt with a balsamic drizzle, grilled asparagus alongside, and a Big Green Egg in the garden behind

cauliflower , Asparagus , Greek Yogurt

Best for: A vegetarian main that eats like a steakhouse plate — golden cauliflower, bright yogurt, asparagus alongside.

An original recipe by Joy of Grilling. A pinch of turmeric gives the cauliflower a soft golden color that looks especially good against the white yogurt sauce — ⅛ teaspoon for two steaks is plenty. The smoky flavor comes from the paprika and the char on the florets. A thin drizzle of balsamic glaze finishes the plate.

Grill: Direct then indirect, about 400°F, on a Big Green Egg or other grill. Equipment: Big Green Egg or other grill, wide spatula, paring knife. Course: Main dish.

Ingredients

Servings: 2Prep: 15 minutes

15–25 minutes Total: 30–40 minutes.

For the grill

  • 1 large head of cauliflower
  • ½ pound asparagus, woody ends trimmed
  • 2 tablespoons olive oil, divided
  • ½ teaspoon smoked paprika
  • ⅛ teaspoon ground turmeric
  • ½ teaspoon fine sea salt, divided
  • ¼ teaspoon freshly ground black pepper
  • 2 teaspoons balsamic glaze, to finish

For the lemon-garlic yogurt

  • ½ cup plain whole-milk Greek yogurt
  • 1 small garlic clove, finely grated
  • ½ teaspoon finely grated lemon zest
  • 2 teaspoons fresh lemon juice
  • 1 teaspoon extra-virgin olive oil
  • 1 teaspoon finely chopped flat-leaf parsley
  • Pinch of fine sea salt

Directions

Make the white sauce. Stir together the yogurt, garlic, lemon zest, lemon juice, olive oil, parsley, and a pinch of salt. Add a teaspoon of water if needed. The sauce should spread easily and hold a soft ridge when you draw a spoon through it. Refrigerate while you grill.

Cut two sturdy steaks. Remove the cauliflower leaves and trim the stem flush with the base, keeping the core intact. Stand the head on its base and slice straight down through the center. From the cut face of each half, cut one 1¼-inch-thick steak. Each piece will have a strip of core holding the florets together. Save the loose florets for another meal.

Season and sear. Heat a Big Green Egg or other grill to about 400°F, with a direct-heat area and an indirect area. Mix 1½ tablespoons olive oil with the smoked paprika, turmeric, pepper, and half the salt. Brush both faces of the steaks. Grill over direct heat for 3–4 minutes per side, until the faces are golden brown and the floret tips are lightly charred. Slide a wide spatula under the core when you turn them.

Finish the cauliflower and grill the asparagus. Move the steaks to indirect heat, close the lid, and cook for 8–15 minutes, until a paring knife slips easily through the thickest part of the stem. During the last 4–6 minutes, toss the asparagus with the remaining olive oil and salt. Grill over direct heat, turning occasionally, until the spears blister and still have a little snap.

Plate it. Sweep a generous spoonful of lemon-garlic yogurt across each plate. Set one edge of the cauliflower steak into the sauce, browned face up, leaving a white crescent showing. Lay the asparagus alongside and drizzle a teaspoon of balsamic glaze along the edge where the cauliflower meets the yogurt.

Grilling tip: Slide a wide spatula under the core when you turn the steaks — the core is the strip holding the florets together, and it is what keeps a cauliflower steak a steak.

Joy of Grilling

Leave a Reply

Your email address will not be published. Required fields are marked *

Got a recipe worth sharing?

Fire up the grill, snap a photo, and send it our way. Every submission is reviewed before it goes live.

Submit a Recipe