Preheat your oven to 425°F (220°C).

Remove the outer leaves from the cauliflower heads and trim the stem ends, ensuring to keep the core intact to hold the steaks together.

Slice each cauliflower head vertically into 1-inch thick steaks.

In a small bowl, combine the kosher salt, black pepper, garlic powder, and paprika.

Brush both sides of each cauliflower steak with olive oil.

Sprinkle the mixed spices evenly over both sides of the steaks.

Place the seasoned cauliflower steaks on a baking sheet lined with parchment paper.

Roast in the preheated oven for 25-30 minutes, flipping halfway through, until the steaks are tender and golden brown.

Garnish with chopped parsley before serving.