Preheat your oven to 200°C (390°F) and line a baking sheet with parchment paper.
Trim the cauliflower by removing the leaves and cutting out the core so it sits flat on the cutting board.
Slice the cauliflower into 2 cm (¾ inch) thick steaks, aiming for 2-3 slices per head. Use a sharp knife for clean cuts.
Lay the steaks on the prepared baking sheet, spacing them slightly apart.
Mix the olive oil with minced garlic, salt, pepper, and paprika. Brush this mixture generously over both sides of each steak using a pastry brush.
Place the baking sheet in the oven and roast for about 20 minutes, flipping the steaks carefully halfway through with tongs to ensure even caramelization.
Check for doneness: the edges should be deeply golden and crispy, and the interior tender when pierced with a skewer or knife.
If needed, roast for an additional 3-5 minutes until edges are crispy and fragrant.
Remove the cauliflower from the oven and let rest on a cooling rack for 5 minutes to allow juices to settle.
Squeeze fresh lemon juice or sprinkle lemon zest over the steaks for a bright finish.
Serve the cauliflower steaks hot, garnished with additional herbs if desired, and enjoy the hearty, smoky flavor and crispy texture.