Paleo Roasted Cauliflower (Whole30, Keto, Vegan)
This Paleo Roasted Cauliflower Recipe with tahini-lemon cream sauce is quick, easy, and off-the-charts delicious! Try it for tonight - as a side, or as the main.

- Prep time
- 10 min
- Cook time
- 25 min
- Yield
- 4 servings
- Difficulty
- HARD
Ingredients
Quantities are shown as originally provided.
- 2-2.5 lbs cauliflower (dice to medium-large size)
- 2-2.5 tbsp olive oil
- ½ tsp coarse sea salt
- ½+ 1/4 tsp turmeric powder
- 3 tbsp tahini (unsalted)
- 0.2 oz. clove garlic (grated (about 1 medium-size clove))
- 3 tbsp lemon juice (or to taste)
- ¼ tsp coarse sea salt
- ⅛ tsp cumin powder
- ⅛ tsp black pepper
- 3 tbsp water (or more to thin)
- 2 tbsp raw pine nuts
- ⅓ cup baby arugula (roughly chopped)
- Lemon juice (drizzle)
- Olive oil (drizzle)
Instructions
- 1
Pre-heat oven to 450F.
- 2
Dice the whole cauliflower crown into medium-large size florets. In a large mixing bowl, combine with olive oil, salt, and turmeric powder. Gently toss to coat well.
- 3
Prepare a large unlined sheet pan. Once the oven reaches the temperature, place it in the oven for 5 minutes in the middle rack.
- 4
Carefully remove the sheet from the oven with an oven glove, pour and spread the cauliflower florets over the sheet. Use a tong to separate each florets and place them cut-side-down so they aren’t overlap with each other. Roast for 25 minutes total. Flip after 15 minutes.
- 5
In the meantime, make the lemon tahini sauce. Stir-well until creamy smooth. Add more water or lemon juice for thinner texture.
- 6
Lightly dry toast pine nuts in a skillet over a stovetop for about 1-minute. Toss often. Roughly chop baby arugula. Set them aside ready to use.
- 7
To serve, spread the lemon-tahini sauce over a medium-large size serving plate. Use a back of spoon to spread the sauce thin and evenly. Add roasted cauliflower on top of the sauce. Garnish with pine nuts and arugula and drizzle with more olive oil and lemon juice. Serve warm or in room temperature.