Line a large baking sheet with parchment paper.
Remove the green leaves from the cauliflower. Then cut away the bottom stem but don't remove the center core.
Cut the cauliflower into thick steaks that are about 1-1/2" thick.
Peel and mince the garlic cloves.
Preheat the oven to 425F.
Add the olive oil, lemon juice, paprika, minced garlic and salt and pepper to a mixing bowl and stir to mix.
Place the cauliflower steaks on the baking sheet.
Using a basting brush, brush the tops of the steaks with half of the olive oil mixture.
Roast the steaks for 15 minutes.
Remove the pan from the oven, carefully.
Flip the steaks and then coat the top with the olive oil mixture.
Roast for another 15 minutes or until fork-tender.
If desired, plate each with a pat of butter melting on each and a lemon wedge.