Mediterranean Cauliflower Rice Recipe: Herb-Infused Low-Carb Side

This vibrant cauliflower rice transforms a simple vegetable into a low-carb Mediterranean masterpiece. The secret lies in proper ricing and a hot pan to achieve the perfect texture.

Fresh herbs, bright lemon, and briny olives create the signature flavors of the region. I’ve streamlined the process so you can have this on the table in 20 minutes with minimal effort.

What you get is a light yet satisfying side with fluffy, golden cauliflower grains bursting with herbaceous notes. It pairs beautifully with grilled proteins or stands alone as a plant-based dish.

Perfect for meal prep, this keeps well and tastes even better the next day.

Ingredients for Mediterranean Cauliflower Rice

Transform simple cauliflower into a vibrant, herb-infused Mediterranean side with these fresh ingredients.

The cauliflower is the star here—fresh heads from the grocery store work best, but frozen riced cauliflower (the pre-riced kind) saves time in a pinch. Look for heads with tight, bright florets and no brown spots. Whole Foods or Trader Joe’s always have good options. For the olives, Kalamata from a jar is fine, but check the label for pitted to save effort.

No fresh mint? Dried mint at one-third the amount works, but it’s stronger so go easy. Swap cherry tomatoes for sun-dried if you want more intensity (just chop them finely). Missing capers? Green olives plus a squeeze of lemon gets you close. The herbs can be adjusted—add dill or cilantro if that’s what you’ve got on hand.

This tastes even better the next day once flavors meld. Keeps 4-5 days in the fridge in an airtight container. Freeze riced cauliflower raw for up to 3 months, but cook it fresh for best texture.

Step-by-Step Instructions for Mediterranean Cauliflower Rice

This method transforms simple ingredients into a vibrant, herb-packed side that’s ready in minutes.

Step 1: Rice and Sauté the Cauliflower Base

Pulse the cauliflower in a food processor in batches until it resembles fine rice grains. I like to aim for uniform, pea-sized pieces—this ensures even cooking and a consistent texture in every bite.

Heat 2 tbsp Extra-Virgin Olive Oil in a large skillet over medium-high heat. Add the riced cauliflower and cook for 5-7 minutes, stirring occasionally, until the grains begin to soften and turn lightly golden. This step removes excess moisture, preventing a soggy result.

Step 2: Build the Aromatic Foundation

Reduce heat to medium and add the finely diced yellow onion. Sauté for 3-4 minutes until translucent and sweet. Then, stir in the minced garlic cloves, 1 tsp Dried Oregano, and 0.5 tsp Ground Cumin, cooking for 30 seconds until fragrant.

This aromatic base is crucial—it infuses the cauliflower with Mediterranean depth. Watch closely; garlic burns quickly, and burnt garlic will overpower the dish. The spices should bloom in the oil, releasing their warm, earthy notes.

Step 3: Incorporate Fresh and Bright Elements

Add the halved cherry tomatoes, pitted and roughly chopped Kalamata olives, and drained 2 tbsp Capers to the skillet. Cook for 2-3 minutes until the tomatoes soften slightly but retain their shape.

Stir in the chopped fresh parsley and fresh mint leaves, reserving a small handful for garnish. The herbs should wilt just enough to release their oils but stay vibrant. This is where the dish comes alive with fresh, bright flavors.

Step 4: Finish with Zesty Lemon and Seasoning

Zest the lemon directly into the skillet, then add its juice. Drizzle in the remaining 1 tbsp Extra-Virgin Olive Oil and sprinkle with 0.5 tsp Sea Salt and 0.25 tsp Freshly Ground Black Pepper. Toss everything together and cook for 1-2 minutes to meld the flavors.

The lemon brightens the dish, balancing the richness of the olives and capers. Taste and adjust seasoning—you might want an extra pinch of salt or a squeeze of lemon if the flavors need more pop. The texture should be tender but still have a slight bite to the cauliflower.

Step 5: Rest and Serve

Remove the skillet from heat and let the cauliflower rice sit for 2-3 minutes. This brief rest allows the flavors to fully marry. Garnish with the reserved fresh herbs and a final drizzle of Extra-Virgin Olive Oil if desired.

Serve warm as a light, low-carb side that’s packed with bold Mediterranean flavors. The dish should be fragrant, colorful, and vibrant, with every bite offering a mix of briny, sweet, and herbal notes.

Serving Suggestions for This Recipe

Garnish Like a Pro

A final sprinkle of chopped fresh parsley and mint leaves adds a pop of color and freshness. I also love adding a pinch of lemon zest for extra brightness. This simple touch elevates the dish from good to restaurant-worthy. ✨

Protein Pairings

This works beautifully with grilled lemon-herb chicken or garlic shrimp. For a plant-based meal, serve with chickpeas or tofu. The flavors complement without overpowering each other.

Try it with baked salmon for a Mediterranean-inspired dinner that’s light yet satisfying.

Salad Combinations

Top with cucumber, red onion, and feta cheese for a Greek-inspired bowl. Or toss with baby spinach and cherry tomatoes for a fresh, no-cook side salad.

Warm or Room Temp

This tastes great served warm straight from the pan or at room temperature. I often make a big batch for picnics—it travels well and tastes even better after the flavors meld for a few hours. 💛

Bread Accompaniment

Serve with warm pita bread or naan to soak up the herby olive oil at the bottom of the bowl. The contrast of soft bread with the fluffy cauliflower rice is irresistible.

Frequently Asked Questions