Cauliflower Fried Rice Mediterranean Style is a quick, healthy, and flavorful dish that works as a vegetarian main or a bright side. Ready in about 15 minutes, it uses simple ingredients like cauliflower (or riced cauliflower), onions, cherry tomatoes, feta, and olives.

If you need a light, satisfying meal after heavy holiday eating, this Mediterranean-style cauliflower fried rice is ideal. It’s low in calories and carbs, keto-friendly, and packed with bright Mediterranean flavors. Preparation is minimal and cooking takes just minutes—serve it on its own for a meatless meal or alongside a protein as a colorful side.
What is riced cauliflower?
Riced cauliflower is simply cauliflower pulsed in a food processor until it forms small granules resembling the texture of rice. If you don’t have a food processor, you can grate the cauliflower by hand. From a whole head you’ll get roughly 4 cups of riced cauliflower. To prepare fresh cauliflower, remove the leaves, cut away the core, and break into florets before processing or grating.

How this Mediterranean version stands out
Many cauliflower fried rice recipes borrow Asian flavors such as soy sauce. This Mediterranean take swaps those seasonings for olive oil, lemon, fresh herbs, tomatoes, olives, and feta, creating a lighter, tangy profile that highlights ingredients common around the Mediterranean sea.
Ingredients at a glance
- Cauliflower (riced fresh or store-bought)
- Red onion
- Cherry tomatoes
- Olives (green and/or Kalamata)
- Feta cheese
- Pantry staples: extra virgin olive oil, lemon juice, parsley, salt, and pepper
Simple method
- Sauté chopped red onion in olive oil until translucent.
- Add halved cherry tomatoes and cook briefly until softened.
- Stir in riced cauliflower and cook until tender, about 5 minutes (add extra time if using frozen until heated through).
- Mix in chopped olives, chopped parsley, and crumbled feta.
- Season with salt and pepper, finish with a drizzle of olive oil and a squeeze of fresh lemon.
For convenience I often use frozen riced cauliflower from the freezer section; it cooks quickly without defrosting. Fresh riced cauliflower works equally well—rice half a head for this recipe or use about 2 cups of store-bought riced cauliflower.

What to serve it with
This dish pairs well as a side with Mediterranean-style proteins. Try it alongside roasted or grilled chicken, shawarma, chicken kebabs, or garlic shrimp for a complete meal.
- Oven roasted chicken legs, thighs, or drumsticks
- Grilled chicken shawarma
- Mediterranean grilled chicken kebabs
- Spanish-style garlic shrimp

Cauliflower Fried Rice Mediterranean Style
Ingredients
- 2 cups Cauliflower Rice or 1/2 cauliflower head, processed or shredded
- 1/4 cup Red Onion chopped
- 1/2 cup Cherry Tomatoes halved
- 1/2 cup Olives green and Kalamata, halved
- 1/3 cup Feta cheese crumbled
- 1 tbsp Parsley chopped
- 1 tbsp Olive Oil extra virgin
- 1/2 teaspoon Lemon juice about half a lemon, to taste
- Salt and Pepper to taste
Instructions
- Heat half a tablespoon of olive oil in a skillet over medium heat. Add half the chopped onion and sauté until translucent.
- Add the halved cherry tomatoes and cook a few minutes until they soften.
- Stir in the cauliflower rice and cook about 5 minutes until tender. If using frozen riced cauliflower, you may need an extra minute or two.
- Once the cauliflower is cooked, add chopped parsley, lemon juice, the remaining olive oil, and adjust seasoning with salt and pepper.
- Finish by stirring in crumbled feta and the remaining fresh onion, then serve warm.
Notes
- *Frozen riced cauliflower is convenient and cooks quickly. To rice fresh cauliflower, remove leaves and core, break into florets, then pulse in a food processor or grate.
- **Lemon amount is a matter of taste. Start with a small squeeze and add more if you prefer a brighter acidity.
- Top with extra fresh tomatoes or additional herbs for a fresher finish.
Nutrition
|
Carbohydrates: 7 g
|
Protein: 3 g
|
Fat: 9 g
More recipes to try
- Mediterranean Hummus Bowl
- Roasted Butternut Squash Feta Pierogi
- Smashed Chickpea Avocado Feta Sandwich
- Greek Lentil Soup with Feta
- Kolokithopita — Greek Zucchini Pie
- Greek Panzanella Salad with Garlic Lemon Vinaigrette
If you want more Mediterranean cauliflower ideas, explore recipes for braised Greek cauliflower or Moroccan roasted cauliflower and chickpea salad from other home cooks and blogs for inspiration.
About the author: Edyta shares Mediterranean-inspired recipes that are simple and approachable. Try this cauliflower fried rice when you want a fast, healthy, and flavorful meal.