Carefully remove the outer leaves from the cauliflower and trim the stem, keeping the core intact.
Slice the cauliflower head into ¾-inch thick steaks. You should get about 2-3 good steaks from the center. The remaining florets can be saved for another dish.
In a small bowl, whisk together the olive oil, minced garlic, dried thyme, dried rosemary, smoked paprika, salt, and pepper.
Place the cauliflower steaks on a baking sheet lined with parchment paper. Brush both sides generously with the garlic herb oil mixture.
Roast the steaks in the preheated oven for about 20-25 minutes, flipping halfway through, until they are golden brown and tender.
Once done, remove from the oven and let them cool slightly.
To serve, arrange the steaks on a platter, drizzle with any remaining herb oil from the baking sheet, and garnish with fresh parsley. Serve lemon wedges alongside for a fresh squeeze over the top.