Preheat your oven to 220°C (430°F) and line a baking sheet with parchment paper.
Remove the leaves and trim the cauliflower stem, keeping the core intact to hold the steaks together.
Place the cauliflower on a cutting board, stem side down, and using a sharp serrated knife, slice into 1.5-2 cm thick steaks. Aim for 2-3 steaks from the head, keeping the center intact.
Mix the olive oil, salt, pepper, and paprika in a small bowl, then brush this mixture generously on both sides of each cauliflower steak.
Arrange the coated steaks on the prepared baking sheet, leaving enough space between each for even roasting.
Bake the cauliflower steaks in the preheated oven for 10 minutes, then carefully flip each steak with a spatula and bake for another 10-15 minutes, until they are golden around the edges and crispy.
Remove the cauliflower steaks from the oven and let them rest for 5 minutes; this allows the flavors to settle and helps them hold their shape.
Squeeze fresh lemon over the steaks or serve with lemon wedges for a bright finishing touch. Serve hot and enjoy the crispy, tender goodness.