Mediterranean Shrimp with Cauliflower Rice

Skillet meals that come together in minutes are essential for busy weeknights, especially when they bring together bold Mediterranean flavors. This skillet pairs plump sautéed shrimp and tender cauliflower rice with fragrant garlic, rich kalamata olives, and sweet cherry tomatoes that soften just enough to release their juices. Finished with a drizzle of fresh lemon juice right before serving, it creates a bright, savory one-pan dinner that feels balanced and vibrant without demanding long prep or cleanup.
Why this one works
- Sautéing the shrimp with garlic in extra virgin olive oil establishes an aromatic base in just minutes.
- Cauliflower rice cooks directly in the pan juices, absorbing savory oregano and olive notes.
- Halved cherry tomatoes and briny kalamata olives provide pleasant textural contrast and acidity.
- A final drizzle of fresh lemon juice ties all the Mediterranean elements together cleanly.

What you’ll need
- 1 lb (450g) large shrimp, peeled and deveined Pat dry thoroughly with a paper towel before adding to the hot pan to ensure a clean sauté rather than steaming.
- 4 cups (400g) cauliflower rice Cooks quickly in the residual pan oil; keep the skillet moving so the grains soften evenly without turning mushy.
- 3 tbsp (45ml) extra virgin olive oil Carries the garlic and oregano evenly across the ingredients and forms a light pan sauce.
- 2 cloves garlic, minced Mince finely so it softens and releases aroma alongside the shrimp without scorching over medium-high heat.
- 1 tsp (5g) dried oregano Adds an earthy herbal note that blooms when stirred into the warm skillet.
- 1/2 cup (75g) cherry tomatoes, halved Warm through in the pan just long enough to soften slightly while holding their shape.
- 1/4 cup (30g) kalamata olives, pitted Provides a rich, salty punch that complements the mild cauliflower rice.
- 1 tbsp (15ml) fresh lemon juice Drizzle at the very end off the heat to preserve its lively citrus brightness.
TRY THIS NEXT: If these flavors sound good to you, Lemon Dill Shrimp with Cauliflower Rice is a natural one to save for next time.
What to have nearby
- Large skillet
- Chef's knife and cutting board
- Wooden spatula or spoon
- Citrus squeezer
Step-by-step instructions
Because this skillet cooks very quickly on medium-high heat, have the garlic minced, tomatoes halved, and lemon ready before heating your skillet.
- 1Step 1
Heat olive oil in a large skillet over medium-high heat.
- 2Step 2
Add garlic and shrimp, sautéing until pink.
- 3Step 3
Stir in cauliflower rice, oregano, tomatoes, and olives.
- 4Step 4
Cook for 5 minutes until tender.
- 5Step 5
Drizzle with lemon juice and serve warm.
ALSO GOOD: If these flavors sound good to you, Skillet Garlic Tahini Shrimp with Vegetables is a natural one to save for next time.
A few things worth knowing
- Keep the heat steady at medium-high so the shrimp turn pink and opaque swiftly without overcooking.
- Toss the cauliflower rice constantly during the five-minute cook time to ensure all vegetables heat through evenly.
- Add the fresh lemon juice after removing the skillet from the burner to maintain its clean, bright flavor.
Ways to make it your own
- Garnish with a handful of freshly chopped flat-leaf parsley right before serving.
- Serve alongside extra fresh lemon wedges so diners can adjust acidity at the table.
Serving suggestions
Serve this dish warm directly from the pan alongside a simple sliced cucumber salad or with toasted flatbread to catch any leftover olive oil and tomato juices.
Storage & reheating
Transfer any cooled leftovers into an airtight container and refrigerate promptly. When ready to eat, warm gently in a skillet over low heat just until heated through to prevent the shrimp from becoming rubbery.
Nutrition notes
Nutrition is provided as a general estimate for the listed recipe. Brands, exact portions, and ingredient swaps can change the numbers.
Quick recipe answers
How do I know when the shrimp are done cooking?+
Watch for the shrimp to curl into a loose C-shape and turn completely pink and opaque throughout.
Can I use frozen cauliflower rice?+
Frozen cauliflower rice can be used, but ensure it is thawed and drained well of excess moisture so the pan does not become watery during cooking.
With its quick skillet method and classic Mediterranean accents, this recipe delivers a fresh, satisfying seafood meal in very little time.

Mediterranean Shrimp with Cauliflower Rice
Sautéed large shrimp, tender cauliflower rice, juicy cherry tomatoes, and kalamata olives finished with garlic, oregano, and fresh lemon juice.

Ingredients
- 1 lb (450g) large shrimp, peeled and deveined
- 4 cups (400g) cauliflower rice
- 3 tbsp (45ml) extra virgin olive oil
- 2 cloves garlic, minced
- 1 tsp (5g) dried oregano
- 1/2 cup (75g) cherry tomatoes, halved
- 1/4 cup (30g) kalamata olives, pitted
- 1 tbsp (15ml) fresh lemon juice
Instructions
- Heat olive oil in a large skillet over medium-high heat.
- Add garlic and shrimp, sautéing until pink.
- Stir in cauliflower rice, oregano, tomatoes, and olives.
- Cook for 5 minutes until tender.
- Drizzle with lemon juice and serve warm.
Nutrition
Save the recipes you want to make next.
Browse more recipes or follow the Pinterest profile for the latest food ideas from this collection.


