This tender cauliflower steak recipe is a tasty, yet simple, paleo dish that pairs well with any entree or salad. The citrusy cilantro dressing compliments the roasted flavor of the cauliflower, making this a truly delicious way to enjoy one of my favorite vegetables.

A powerhouse of nutrients, cauliflower has many healthful benefits. It is naturally high in fiber, antioxidants, B-vitamins, and phytonutrients which help protect the body from harmful carcinogens. It is also contains glucosinolates – sulfur compounds that help your body to detoxify. 

Enjoy this as a side dish, a satisfying snack or as part of an entree or salad. Enjoy! 


  • 1 head cauliflower 
  • 1 egg 
  • 1 ½ tsp salt 
  • ½ tsp black pepper 
  • ½ tsp paprika 
  • ¼ cup cilantro, chopped 
  • Cilantro Dressing: 
  • ½ cup cilantro, chopped 
  • Juice of 1 lime 
  • Zest of 1 lime 
  • 1 tbsp olive oil 
  • ½ tbsp apple cider vinegar 
  • Pinch of salt 


Preheat oven to 375F. Trim stem on cauliflower (not too short or florets will fall off). Cut long “steaks” about 1 inch thick and place on a baking sheet. Whisk egg in a bowl and brush onto each cauliflower steak. Sprinkle with salt, pepper and paprika. Roast for 15-20 minutes or until edges begin to brown and cauliflower is soft. Remove from oven and place on a platter. Sprinkle with fresh cilantro. Blend all dressing ingredients in a blender or food processor. Serve with cauliflower and enjoy!