Get your outdoor grill going to medium-high heat and give the grates a light coating of oil. This prevents sticking and creates those beautiful grill marks we all love.

In a small bowl, whisk together the olive oil, lemon juice, minced garlic, salt, smoked paprika, brown sugar, chili powder, and black pepper until everything is well combined. The mixture should smell incredible, bright and smoky all at once. Set it aside while you prep the cauliflower.

Remove the tough outer leaves from each cauliflower head, but leave the stem intact since it holds everything together. Place each head stem-side up on your cutting board. Carefully cut vertically on both sides of the stem to remove the loose outer florets. Now slice straight through the center of each head, creating two thick steaks about one to one and a half inches thick. Brush off any remaining small leaves. Arrange your beautiful cauliflower steaks on a baking sheet.

Brush one side of each steak generously with your oil mixture. Place them on the hot grill, oiled-side down, and let them cook undisturbed for five minutes. You'll hear that satisfying sizzle. Brush the top side with more oil mixture, then gently flip each steak using a sturdy spatula. Grill for another five to seven minutes until they're golden brown with gorgeous char marks and fork-tender. Drizzle with any remaining oil mixture, transfer to a serving plate, and sprinkle with fresh cilantro.