I never expected cauliflower rice to be this satisfying: briny olives, juicy tomatoes, fresh herbs, and lemon make it a bold Mediterranean side in just 20 minutes. Low carb, paleo, vegan, Whole30, and gluten free, it is the kind of healthy dish that disappears fast.

Jump to Recipe

I’m obsessed with this Mediterranean Cauliflower Rice because it hits that rare spot where low carb actually feels fun, not like sad diet math. I love the way cauliflower turns light and fluffy, then soaks up all those briny, bright, punchy flavors without getting heavy.

And the Kalamata olives? Salty little troublemakers in the best way.

This is the kind of side I keep sneaking forkfuls of straight from the bowl while pretending I’m just checking seasoning. Fresh, filling, crunchy, tangy.

No sluggish after-lunch regret. But still enough attitude to stand next to whatever else I’m eating tonight, right now.

Ingredients

Print Recipe (No Advertisments)

Cauliflower rice keeps it light, but still feels like a real, filling bowl.
Olive oil adds that silky Mediterranean richness without making things heavy.
Yellow onion brings a soft, sweet base you’ll notice in every bite.
Garlic makes it savory fast, because bland cauliflower is not the goal.
Cherry tomatoes add juicy pops that keep the bowl fresh and bright.
Cucumber gives crunch, coolness, and that salad-ish vibe I love.
Kalamata olives bring salty attitude.
Basically, they make it less boring.
Parsley keeps everything green, fresh, and a little herby.
Mint adds a cool twist that feels super fresh, not toothpaste-y.
Lemon juice wakes everything up with a clean, tangy hit.
Lemon zest adds extra brightness, like lemon flavor turned up a notch.
Cumin gives warmth, while smoked paprika adds a tiny cozy kick.
Plus, toasted pine nuts add crunch and make it feel a bit fancy.

Ingredient Quantities

1 large head cauliflower, riced (about 5 cups)

2 tablespoons extra virgin olive oil

1 small yellow onion, finely chopped (about 1/2 cup)

2 garlic cloves, minced

1 cup cherry tomatoes, halved

1/2 cup cucumber, diced

1/3 cup Kalamata olives, pitted and sliced

1/4 cup fresh parsley, chopped

2 tablespoons fresh mint, chopped

2 tablespoons fresh lemon juice

1 teaspoon lemon zest

1/2 teaspoon sea salt

1/4 teaspoon freshly ground black pepper

1/2 teaspoon ground cumin

1/4 teaspoon smoked paprika

2 tablespoons pine nuts, toasted (optional)

How to Make this

Print Recipe (No Advertisments)

1. Wash and core the cauliflower, then pulse in a food processor until it resembles rice, yielding about 5 cups; set aside.

2. Heat 2 tablespoons extra virgin olive oil in a large skillet over medium heat.

3. Add the finely chopped yellow onion and cook until translucent, about 3 to 4 minutes.

4. Stir in the minced garlic, 1/2 teaspoon ground cumin, 1/4 teaspoon smoked paprika, 1/2 teaspoon sea salt, and 1/4 teaspoon freshly ground black pepper; cook 30 to 45 seconds until fragrant.

5. Add the riced cauliflower to the skillet and sauté, stirring occasionally, for 5 to 7 minutes until tender but not mushy; remove from heat and let cool slightly.

6. Meanwhile halve the cherry tomatoes, dice the cucumber, slice the pitted Kalamata olives, chop the parsley and mint, and toast the pine nuts in a dry skillet until golden if using.

7. In a large bowl combine the cooked cauliflower rice with cherry tomatoes, cucumber, olives, parsley, mint, lemon juice, and lemon zest; toss gently to combine.

8. Fold in the toasted pine nuts if using, taste and adjust seasoning with additional salt or lemon juice if needed.

9. Serve warm or chilled as a low carb Mediterranean side dish.

Equipment Needed

1. Food processor
2. Large nonstick or stainless steel skillet
3. Small dry skillet or frying pan for toasting pine nuts
4. Chef knife
5. Cutting board
6. Wooden spoon or heatproof spatula
7. Large mixing bowl
8. Measuring spoons and measuring cup

FAQ

Can I use pre-riced cauliflower from the store instead of ricing a head myself? Yes. Pre-riced cauliflower works well; just drain any excess moisture and pat it dry before cooking to avoid a soggy result.

How do I rice cauliflower if I do it at home? Cut the cauliflower into florets and pulse in a food processor in short bursts until it reaches rice-sized pieces. Alternatively, grate it on the large holes of a box grater.

Can this be made ahead and stored? Yes. Store in an airtight container in the refrigerator for up to 3 days. For best texture, add fresh herbs and lemon juice just before serving.

Is this recipe suitable for meal prep or serving warm? Both. It reheats quickly in a skillet over medium heat with a splash of olive oil, or it can be served chilled as a salad.

How can I make the recipe nut free if I do not want pine nuts? Simply omit the pine nuts or replace them with toasted sunflower seeds or pumpkin seeds for crunch.

Can I add protein to make it a full meal? Yes. Grilled chicken, shrimp, chickpeas, or crumbled feta fold in nicely and complement the Mediterranean flavors.

Mediterranean Cauliflower Rice Recipe Substitutions and Variations

Cauliflower (riced): substitute riced broccoli, riced zucchini, or cooked couscous/quinoa for similar texture and bulk
Extra virgin olive oil: use avocado oil or light olive oil for a neutral flavor and high smoke point
Kalamata olives: swap with capers, chopped green olives, or roasted red peppers for briny or sweet-savory notes
Pine nuts (toasted): replace with toasted slivered almonds, chopped walnuts, or sunflower seeds for crunch and richness

Pro Tips

1. Dry the riced cauliflower well after processing. Pat it with a clean kitchen towel or squeeze gently in a paper towel to remove excess moisture. This keeps the final salad from getting watery and helps the cauliflower toast up nicely in the pan.

2. Don’t overcook the cauliflower. Aim for tender but still a little toothsome. If it gets mushy the texture won’t contrast with the crunchy cucumber and juicy tomatoes, and the dish will feel heavy rather than bright.

3. Toast the pine nuts low and watch them closely. They can go from golden to burnt in seconds. If you’re short on nuts, substitute slivered almonds or omit entirely; the bright herbs and lemon still carry the dish.

4. Let the salad sit for at least 10 minutes before serving, or make it a few hours ahead. This lets the lemon, herbs, and seasonings meld into the cauliflower so each bite is more flavorful. If making ahead, store chilled and add any delicate herbs and nuts just before serving for best texture.

Mediterranean Cauliflower Rice Recipe

Recipe by Bob Jones

0.0 from 0 votes

Servings

servings

Calories

170

kcal

Equipment: 1. Food processor
2. Large nonstick or stainless steel skillet
3. Small dry skillet or frying pan for toasting pine nuts
4. Chef knife
5. Cutting board
6. Wooden spoon or heatproof spatula
7. Large mixing bowl
8. Measuring spoons and measuring cup

Ingredients

1 large head cauliflower, riced (about 5 cups)
2 tablespoons extra virgin olive oil
1 small yellow onion, finely chopped (about 1/2 cup)
2 garlic cloves, minced
1 cup cherry tomatoes, halved
1/2 cup cucumber, diced
1/3 cup Kalamata olives, pitted and sliced
1/4 cup fresh parsley, chopped
2 tablespoons fresh mint, chopped
2 tablespoons fresh lemon juice
1 teaspoon lemon zest
1/2 teaspoon sea salt
1/4 teaspoon freshly ground black pepper
1/2 teaspoon ground cumin
1/4 teaspoon smoked paprika
2 tablespoons pine nuts, toasted (optional)

Directions

Wash and core the cauliflower, then pulse in a food processor until it resembles rice, yielding about 5 cups; set aside.
Heat 2 tablespoons extra virgin olive oil in a large skillet over medium heat.
Add the finely chopped yellow onion and cook until translucent, about 3 to 4 minutes.
Stir in the minced garlic, 1/2 teaspoon ground cumin, 1/4 teaspoon smoked paprika, 1/2 teaspoon sea salt, and 1/4 teaspoon freshly ground black pepper; cook 30 to 45 seconds until fragrant.
Add the riced cauliflower to the skillet and sauté, stirring occasionally, for 5 to 7 minutes until tender but not mushy; remove from heat and let cool slightly.
Meanwhile halve the cherry tomatoes, dice the cucumber, slice the pitted Kalamata olives, chop the parsley and mint, and toast the pine nuts in a dry skillet until golden if using.
In a large bowl combine the cooked cauliflower rice with cherry tomatoes, cucumber, olives, parsley, mint, lemon juice, and lemon zest; toss gently to combine.
Fold in the toasted pine nuts if using, taste and adjust seasoning with additional salt or lemon juice if needed.
Serve warm or chilled as a low carb Mediterranean side dish.

Notes

Below you’ll find my best estimate of this recipe’s nutrition facts. Treat the numbers as a guide rather than a rule—great food should nourish both body and spirit. Figures are approximate, and the website owner assumes no liability for any inaccuracies in this recipe.