Mediterranean Cod with Cauliflower Rice

Pan-searing delicate white fish like cod requires just enough direct heat to build a golden surface without drying out the flaky interior. In this skillet meal, the fish cooks first, leaving behind seasoned olive oil to quickly soften riced cauliflower and blistered cherry tomatoes. Serving the warm fillets directly atop the vegetable base allows the natural juices from the tomatoes and olive oil to season every bite.
Why this one works
- Cooks entirely in one skillet for a streamlined kitchen routine.
- Quick stovetop timing makes it practical for busy evenings.
- Tender cherry tomatoes release their juices directly into the sautéed cauliflower rice.
- Mild cod pairs naturally with fragrant dried oregano and rich olive oil.

What you’ll need
- 2 fillets (340g) Cod Pat thoroughly dry with paper towels to ensure a clean sear rather than steaming in the pan.
- 4 cups (400g) Riced cauliflower Cooks quickly in the hot skillet; keep it moving so it becomes tender without turning soggy.
- 2 tablespoons (30ml) Extra virgin olive oil Provides the cooking fat for searing the fish and coats the vegetables as they sauté.
- 1 teaspoon (5g) Dried oregano Distribute evenly over the seasoned cod before cooking so the herbs lightly toast in the oil.
- 1/2 cup (75g) Cherry tomatoes Halve them prior to cooking so they soften and burst slightly during the short sauté.
- 1/2 teaspoon (3g) fine salt
- 1/4 teaspoon (1g) ground black pepper
TRY THIS NEXT: If these flavors sound good to you, Cod Cauliflower Rice with Harissa Yogurt Sauce is a natural one to save for next time.
What to have nearby
- Non-stick skillet
- Fish spatula or wide turner
- Chef's knife and cutting board
Step-by-step instructions
The process moves quickly once the skillet is hot, so have the tomatoes halved and the cauliflower rice measured before the cod hits the pan. Searing the fish first allows you to monitor its doneness before finishing the vegetable base in the residual olive oil.
- 1Step 1
Pat the cod fillets dry and season with salt, pepper, and oregano.
- 2Step 2
Heat olive oil in a non-stick skillet over medium-high heat.
- 3Step 3
Sear the cod for 4 minutes per side until golden and opaque.
- 4Step 4
Remove fish and add cauliflower rice and halved cherry tomatoes to the pan.
- 5Step 5
Sauté for 5 minutes until tender.
- 6Step 6
Serve the cod over the cauliflower bed.
ALSO GOOD: If these flavors sound good to you, Air Fryer Lemon Pepper Cod Bites is a natural one to save for next time.
A few things worth knowing
- Ensure the pan and olive oil are thoroughly preheated over medium-high heat before laying down the fillets to prevent sticking.
- Flip the cod gently with a wide spatula at the 4-minute mark to keep the fillets intact.
- Sauté the cauliflower rice continuously over medium-high heat so excess moisture evaporates cleanly.
Ways to make it your own
- Finish the plate with a light garnish of chopped fresh flat-leaf parsley.
- Serve with fresh lemon wedges on the side for squeezing over the fish right before eating.
Serving suggestions
This dish works well as a light standalone meal or paired with a crisp side salad. A squeeze of fresh lemon juice or a slice of crusty bread to catch the pan juices makes a simple accompaniment.
Storage & reheating
Store any leftover cod and cauliflower rice in an airtight container in the refrigerator. Reheat gently in a warm skillet over low heat until just warmed through to avoid drying out the delicate fish.
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 cod is fully cooked?+
The fish should turn opaque throughout the center and flake easily when gently pressed with a fork.
Can I use frozen cauliflower rice?+
Yes, but ensure it is thawed and any excess moisture is blotted away before adding it to the hot skillet to prevent steaming.
With tender cod and lightly sautéed vegetables prepared in one skillet, this meal delivers a balanced, flavorful dinner in under twenty minutes.

Mediterranean Cod with Cauliflower Rice
Golden seared cod fillets served over a tender bed of sautéed cauliflower rice and juicy cherry tomatoes seasoned with oregano.

Ingredients
- 2 fillets (340g) Cod
- 4 cups (400g) Riced cauliflower
- 2 tablespoons (30ml) Extra virgin olive oil
- 1 teaspoon (5g) Dried oregano
- 1/2 cup (75g) Cherry tomatoes
- 1/2 teaspoon (3g) fine salt
- 1/4 teaspoon (1g) ground black pepper
Instructions
- Pat the cod fillets dry and season with salt, pepper, and oregano.
- Heat olive oil in a non-stick skillet over medium-high heat.
- Sear the cod for 4 minutes per side until golden and opaque.
- Remove fish and add cauliflower rice and halved cherry tomatoes to the pan.
- Sauté for 5 minutes until tender.
- Serve the cod over the cauliflower bed.
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.


