Remove the leaves from the cauliflower and trim the stem so it can sit flat on your cutting board.
Using a sharp chef’s knife, slice the cauliflower into 1.5-inch thick steaks, aiming for 2-3 slices per head. Keep the slices intact as much as possible.
Preheat your skillet over medium-high heat and add a tablespoon of olive oil, letting it shimmer and heat up until just starting to smoke.
Carefully place the cauliflower steaks into the hot pan, making sure they sit flat and don’t overcrowd the pan.
Cook the steaks for about 4-5 minutes on one side, until they develop a deep golden-brown crust and smell nutty and caramelized.
Carefully flip each steak using tongs or a spatula, and cook the other side for another 4-5 minutes until equally golden and tender.
In a small bowl, whisk together lemon juice, smoked paprika, and a pinch of salt. Drizzle this mixture evenly over the cauliflower steaks while they finish cooking in the pan.
Once the steaks are golden and tender when pierced with a skewer, remove them from the pan and let them rest for 2 minutes.
Serve the cauliflower steaks hot, garnished with a squeeze of fresh lemon or a drizzle of tahini if desired.