A beautifully plated dish of vibrant orange-red rice topped with a golden seared salmon fillet and sautéed vegetables. The salmon is garnished with chopped red pepper, leek, and parsley, and surrounded by fresh tomato and cucumber slices.

Salmon and Vegetable Medley Recipe

Introduction

Looking for a healthy and delicious dinner option? This salmon with vegetable medley is the perfect choice—combining omega-3-rich salmon with a colorful mix of sautéed vegetables for a dish that’s both nutritious and satisfying. From prep to plate, it’s quick to make, beautifully presented, and packed with flavor you’ll love.

❤️ Why You’ll Love This Salmon with Vegetable Medley

  • Healthy and nutritious: Rich in omega-3s and packed with fresh vegetables for a balanced meal.
  • Perfect texture: Golden, seared salmon with a tender, juicy centre.
  • Full of flavour: The seasoned vegetable medley adds freshness and depth to every bite.
  • Easy to make: Simple steps that are beginner-friendly yet impressive.
  • Flexible and versatile: Pairs well with rice, salad, or your favourite sides.

🧂 Ingredients

For the Salmon:

  • 🫒 1 tbsp oil
  • 🐟 5–8 salmon pieces
  • 🧂 Salt (to taste)
  • ⚫ Black pepper (a pinch)

For the Vegetables:

  • 🧈 2 tbsp butter
  • 🌱 2 spring onions
  • 🟢 7cm leek
  • 🫑 1 red pepper
  • 🧅 1 onion
  • 🧄 7 garlic cloves
  • 🌶️ 1 tsp paprika
  • 🧂 Salt (to taste)

For Garnish:

  • 🍅 Tomato slices
  • 🥒 Cucumber

To Serve:

  • 🍚 Rice or 🥔 potatoes

Prep Your Ingredients

Start by prepping your ingredients. Dice the onion, garlic, and paprika, then slice the leek and spring onions.

Getting everything ready first makes cooking easier and helps everything cook evenly.

Fresh ingredients for a salmon vegetable medley, including salmon fillets, spring onions, garlic, red bell pepper, and onion arranged on a dark kitchen counter.

Cook the Salmon

Season the salmon fillets with a light sprinkle of salt on both sides and black pepper

Heat 1 tablespoon of oil in a pan over medium heat, then place the salmon skin-side down. Cook for 3–4 minutes until golden and crisp.

Flip gently and cook for another 2–3 minutes until tender and juicy. Remove from the pan and set aside to rest.

Raw salmon fillets sizzling in hot oil inside a frying pan, beginning to sear.

Make the Vegetable Medley

After cooking the salmon, remove the oil from the pan and wipe it clean.

Melt 2 tablespoons of butter over medium heat, then add the sliced leek and chopped onions. Stir gently.

Add the spring onions and red paprika, letting everything cook for 3–4 minutes.

Stir in the garlic and paprika powder, then add a tablespoon of water and season with salt.

Cook for another 3–4 minutes until the vegetables are tender but still slightly crisp.

Colorful chopped vegetables sautéing in hot oil inside a pan.

Assemble and serve

  • Spoon the cooked rice onto each plate, then place the salmon fillet on top.
  • Add the sautéed vegetable medley and finish with fresh tomato slices, cucumber, and crisp lettuce.
A beautifully plated dish of vibrant orange-red rice topped with a golden seared salmon fillet and sautéed vegetables. The salmon is garnished with chopped red pepper, leek, and parsley, and surrounded by fresh tomato and cucumber slices.

💡 Tips for Success

  • Use fresh salmon: Fresh salmon gives the best flavour and texture. If using frozen, thaw fully and pat dry.
  • Get a good sear: Use a hot pan and cook skin-side down first to achieve a crisp, golden finish.
  • Don’t overcook: Cook for 3–4 minutes per side to keep the salmon tender and juicy.
  • Build flavour in the pan: Use the same pan for the vegetables to capture all the flavour from the salmon.
  • Keep vegetables crisp: Cook just until tender so they stay vibrant and slightly crunchy.
  • Add brightness: Finish with a squeeze of lemon or a splash of vinegar to balance the dish.
  • Garnish fresh: Add parsley or coriander, and serve with fresh cucumber and tomato for contrast.
  • Choose the right rice: Fluffy rice like red rice or turmeric rice pairs perfectly with this dish.

❓ Frequently Asked Questions

Can I use another type of fish instead of salmon?
Yes, you can use firm fish like tilapia, cod, or pangasius. Choose a type that holds its shape well when cooking.

What can I use instead of red rice?
Any long-grain rice works well. You can also add paprika or turmeric to white rice for extra colour and flavour.

Can I make this salmon recipe ahead of time?
Yes. Prepare the rice and vegetables in advance, then cook the salmon fresh before serving for the best texture.

Is this salmon with vegetable medley spicy?
No, it’s mild by default. You can add chilli flakes or fresh peppers if you prefer a bit of heat.

How do I store leftovers?
Store the rice, vegetables, and salmon separately in airtight containers in the fridge for up to 2 days. Reheat gently before serving.

Is salmon with vegetable medley healthy?
Yes, it’s a balanced meal rich in protein, healthy fats, and fresh vegetables, making it both nutritious and satisfying.

🎥 Unlock the Salmon & Veggie Medley Quiz Answers

Watch a short video, then test your culinary knowledge with this fresh & flavourful medley quiz! 🐟🌱✨

(After watching, the correct quiz answers will appear below!)

🧠 Quick Quiz: Salmon and Vegetable Medley

  1. What gives the salmon its golden, flavorful sear?
  2. Which spice adds warmth and a hint of color to the vegetables?
  3. What is the base ingredient that brings a buttery taste to the sautéed veggies?
  4. Which vegetables are used to add color and texture to this medley?
  5. What are the suggested sides to serve with the salmon and vegetables?

💡 Tip: Balance the buttery warmth with crisp vegetables for a perfect medley!

📚 Want another delicious idea? Try my Korean Omelette with Sausage & Paprika — it’s quick, fun, and tasty!
⏬ Jump to Ingredients

About the Author:
Tima Gaye is a Gambian-born, UK-based home cook and recipe creator. She shares rich, flavorful recipes inspired by African roots and global dishes. Every meal she creates comes from the heart — blending tradition, creativity, and love.


💛 Follow Tima for More Recipes & Videos:

👉 Facebook: Cook with Tima Gaye
👉 TikTok: @timagaye712

Similar Posts