Start by trimming the leaves and core of the cauliflower, leaving a sturdy base for slicing.
Place the cauliflower on a cutting board and carefully slice it into 1-inch thick steaks, aiming for about 2-3 slices per head. Use a sharp knife, and don’t worry if some edges crack — you can gently press them back together later.
Brush both sides of each steak generously with olive oil, making sure to coat the surface evenly. The oil helps develop that beautiful sear and crispy edges.
Sprinkle salt, pepper, and paprika over the steaks, seasoning them well. Feel free to get creative with additional spices if you like.
Heat a cast-iron skillet or heavy frying pan over medium-high heat until hot — you should hear a gentle sizzle when you add the steaks.
Carefully place the cauliflower steaks into the hot pan using tongs or a spatula, pressing them down slightly to ensure good contact with the surface. Sear for about 4-5 minutes until the edges turn deep golden brown and crispy.
Flip each steak carefully and cook the other side for another 4-5 minutes, until similarly golden and crispy, and the cauliflower inside feels tender when pierced with a knife.
Once cooked, transfer the steaks to a plate lined with paper towels to drain any excess oil and let them rest for a couple of minutes.
Squeeze fresh lemon juice over the steaks for a bright finish, and sprinkle with chopped herbs if desired. Serve hot and enjoy the satisfying crunch and smoky aroma.