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
15–25 minutes Total: 30–40 minutes.
Not sure when it’s done? Check the grilling temperatures & doneness chart.
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.

