Mediterranean Baked Salmon with Tomatoes, Olives and Brown Rice
Mediterranean baked salmon turns salmon fillets, cherry tomatoes, olives, and brown rice into a bright, flaky dinner that feels special but stays simple.
This is the kind of meal I make when I want real food with very little fuss. The salmon bakes in olive oil, garlic, oregano, juicy tomatoes, and briny olives. The warm brown rice softens fresh spinach until it turns silky and green. A squeeze of lemon wakes up every bite.
Why You’ll Love This Recipe
- Big flavor with simple ingredients: Garlic, oregano, lemon, tomatoes, and olives do the heavy lifting.
- Flaky salmon with juicy topping: The tomatoes burst in the oven and mix with olive oil to make a light pan sauce.
- Balanced and filling: Salmon brings protein and omega 3 fats, while brown rice and spinach add fiber.
- Easy for busy nights: Cook the rice, bake the salmon, stir in spinach, and dinner is ready.
Fabian’s Budget & Health Tip: Frozen salmon fillets often cost less than fresh. Thaw them overnight in the fridge, pat them very dry, and bake as directed. You can also use a smaller amount of salmon and add extra spinach and brown rice to stretch the meal.
Ingredients (Serves 4)
- 4 salmon fillets, about 5 ounces each (4 fillets, about 140 g each)
- 1 cup uncooked brown rice (190 g)
- 2 1/4 cups water for cooking rice (530 ml)
- 2 cups cherry tomatoes, halved (300 g)
- 1/2 cup pitted olives, halved (75 g)
- 3 cups fresh spinach (90 g)
- 3 garlic cloves, finely chopped (3 cloves)
- 2 tablespoons olive oil (30 ml)
- 1 teaspoon dried oregano (1 g)
- 1 lemon, cut into wedges (1 lemon)
- 3/4 teaspoon fine salt, or to taste (4 g)
- 1/4 teaspoon black pepper (1 g)
Step-by-Step Instructions
1. Cook the Brown Rice
Rinse the brown rice until the water looks mostly clear. Add it to a small pot with the water and a pinch of salt. Bring it to a boil, then lower the heat, cover, and simmer until the grains feel tender and slightly nutty, about 35 to 40 minutes.
Let the rice sit covered for 5 minutes after cooking. This helps the steam finish the texture, so the rice turns fluffy instead of wet.
2. Heat the Oven
Heat the oven to 400°F (200°C). Choose a baking dish that holds the salmon in one layer with a little room around each fillet.
3. Build the Tomato and Olive Base
Add the cherry tomatoes, olives, garlic, olive oil, oregano, 1/2 teaspoon salt, and black pepper to the baking dish. Stir until the tomatoes shine with oil and the garlic smells sharp and fresh.
4. Add the Salmon
Pat the salmon dry with a paper towel. Place the fillets on top of the tomato mixture. Sprinkle the remaining salt over the fish. Spoon a little of the garlicky oil from the dish over each fillet.
5. Bake Until Flaky
Bake for 12 to 16 minutes, depending on the thickness of the salmon. The tomatoes should soften and burst, the olives should look glossy, and the salmon should flake easily when pressed with a fork. Your kitchen should smell like warm garlic, oregano, and lemony olive oil.
6. Wilt the Spinach into the Rice
Fluff the warm brown rice with a fork. Stir in the fresh spinach while the rice is still hot. The leaves will wilt in a minute or two and turn bright green. Taste and add a small pinch of salt if needed.
7. Serve with Lemon
Spoon the spinach brown rice into bowls or plates. Place a salmon fillet on top, then add the roasted tomatoes, olives, and pan juices. Serve with lemon wedges and squeeze lemon over the salmon right before eating.
Expert Troubleshooting & FAQs
How do I know when salmon is done?
The salmon should flake with gentle pressure from a fork. The center should look moist, not raw. If you use a thermometer, aim for 125°F to 130°F (52°C to 54°C) for tender salmon, or 145°F (63°C) for fully cooked salmon.
Can I use frozen salmon?
Yes. Thaw it in the fridge overnight, then pat it very dry before baking. Extra water on the surface can make the tomato mixture taste thin.
What if my brown rice is still firm?
Add 2 to 3 tablespoons of water, cover the pot again, and cook for another 5 to 10 minutes. Brown rice needs steady steam to soften, so keep the lid on while it cooks.
Can I use white rice instead?
Yes. White rice cooks faster and tastes softer. Use your package directions, then stir in the spinach while the rice is hot.
How should I store leftovers?
Store the salmon and rice in airtight containers in the fridge for up to 2 days. Warm gently so the salmon stays moist. A small splash of water over the rice helps bring back steam.
Estimated Nutritional Facts
These numbers are rough estimates per serving and will vary based on salmon size, olive type, and added salt.
- Calories: about 545
- Protein: about 39 g
- Carbs: about 49 g
- Fats: about 22 g
Mediterranean Baked Salmon with Tomatoes, Olives and Brown Rice

Ingredients
- 4 salmon fillets, about 5 ounces each (4 fillets, about 140 g each)
- 1 cup uncooked brown rice (190 g)
- 2 1/4 cups water for cooking rice (530 ml)
- 2 cups cherry tomatoes, halved (300 g)
- 1/2 cup pitted olives, halved (75 g)
- 3 cups fresh spinach (90 g)
- 3 garlic cloves, finely chopped (3 cloves)
- 2 tablespoons olive oil (30 ml)
- 1 teaspoon dried oregano (1 g)
- 1 lemon, cut into wedges (1 lemon)
- 3/4 teaspoon fine salt, or to taste (4 g)
- 1/4 teaspoon black pepper (1 g)
Instructions
- 1. Cook the Brown Rice. Rinse the brown rice until the water looks mostly clear. Add it to a small pot with the water and a pinch of salt. Bring it to a boil, then lower the heat, cover, and simmer until the grains feel tender and slightly nutty, about 35 to 40 minutes. Let the rice sit covered for 5 minutes after cooking. This helps the steam finish the texture, so the rice turns fluffy instead of wet.
- 2. Heat the Oven. Heat the oven to 400°F (200°C). Choose a baking dish that holds the salmon in one layer with a little room around each fillet.
- 3. Build the Tomato and Olive Base. Add the cherry tomatoes, olives, garlic, olive oil, oregano, 1/2 teaspoon salt, and black pepper to the baking dish. Stir until the tomatoes shine with oil and the garlic smells sharp and fresh.
- 4. Add the Salmon. Pat the salmon dry with a paper towel. Place the fillets on top of the tomato mixture. Sprinkle the remaining salt over the fish. Spoon a little of the garlicky oil from the dish over each fillet.
- 5. Bake Until Flaky. Bake for 12 to 16 minutes, depending on the thickness of the salmon. The tomatoes should soften and burst, the olives should look glossy, and the salmon should flake easily when pressed with a fork. Your kitchen should smell like warm garlic, oregano, and lemony olive oil.
- 6. Wilt the Spinach into the Rice. Fluff the warm brown rice with a fork. Stir in the fresh spinach while the rice is still hot. The leaves will wilt in a minute or two and turn bright green. Taste and add a small pinch of salt if needed.
- 7. Serve with Lemon. Spoon the spinach brown rice into bowls or plates. Place a salmon fillet on top, then add the roasted tomatoes, olives, and pan juices. Serve with lemon wedges and squeeze lemon over the salmon right before eating.









