17 Healthy Salmon Recipes with Vegetables (Allergy-Friendly Swaps)

Updated November 7, 2026

This post contains affiliate links. As an Amazon Associate, we earn from qualifying purchases at no extra cost to you.

Nutrition values are estimates based on standard ingredient data and may vary. They are not a substitute for advice from a registered dietitian.

Looking for healthy salmon recipes with vegetables? This guide brings together practical options to help you get started.

Getting healthy salmon recipes on the table doesn’t have to be complicated. My approach focuses on simple cooking methods that deliver moist, flavorful fish and plenty of vegetables for a satisfying dinner. We’re talking about practical meals that fit into a busy week, with options for various dietary needs.

These recipes emphasize texture, proper seasoning, and smart pairings to make salmon a regular protein in your rotation. You’ll find ideas that work for meal prep, ensuring you have nutritious options ready to go.

Salmon Orzo with Vegetables

---

• Total Time: 40 minutes
• Yield: 4 servings 1x

Print Recipe

Pin Recipe

Description

A vibrant and healthy one-pan meal featuring tender salmon, orzo pasta, and a colorful medley of vegetables, all seasoned with aromatic cumin.

---

Ingredients

Scale 1x2x3x

560 g skinless salmon fillets

200 g orzo

720 ml low-sodium chicken broth

400 g crushed tomatoes

120 g kale

200 g yellow onion

2 tsp ground cumin

320 g broccoli florets

240 g bell peppers

---

Instructions

1. Dice the yellow onion and bell peppers.
2. Chop the kale into bite-sized pieces.
3. Cut the broccoli florets into uniform sizes.
4. Heat a large pan or Dutch oven over medium heat.
5. Add the diced onion and bell peppers to the pan and saute until softened, about 5-7 minutes.
6. Stir in the ground cumin and cook for 1 minute until fragrant.
7. Pour in the low-sodium chicken broth and crushed tomatoes.
8. Bring the liquid to a simmer.
9. Add the orzo to the simmering liquid, stirring well to prevent sticking.
10. Cover the pan and cook for 8-10 minutes, or until the orzo is almost al dente.
11. Nestle the salmon fillets into the orzo mixture.
12. Add the broccoli florets and kale to the pan.
13. Cover and continue to cook for another 8-10 minutes, or until the salmon is cooked through and flakes easily, and the vegetables are tender-crisp.
14. Gently stir to combine all ingredients.
15. Serve immediately and enjoy.

Equipment

Recommended kitchen tools: Glass Meal Prep Containers, Fish Spatula and Half Sheet Pan.

• Prep Time: 15 minutes
• Cook Time: 25 minutes
• Category: main dish
• Method: meal prep
• Cuisine: american

Nutrition

• Serving Size: 1 bowl
• Calories: 550
• Sugar: 8
• Sodium: 450
• Fat: 20
• Saturated Fat: 4
• Unsaturated Fat: 12
• Trans Fat: 0
• Carbohydrates: 45
• Fiber: 7
• Protein: 45
• Cholesterol: 100

Keywords: salmon, orzo, vegetables, healthy, one pan, dinner, quick meal, mediterranean

How to Build This High Protein Meal Prep Plan

Building a solid meal prep plan for healthy salmon recipes involves choosing versatile ingredients and efficient cooking methods. The goal is to maximize flavor while keeping the process straightforward. Think about how components can be mixed and matched.

For example, roasting a large batch of vegetables at 400 F (200 C) while your salmon cooks can save significant time. A good fish spatula makes handling delicate fillets much easier, preventing them from breaking apart when you flip or remove them from the pan. When you’re planning your meals, consider using glass meal prep containers for easy storage and reheating. They help keep your food fresh and prevent flavors from mingling.

The 17 High Protein Meal Prep Ideas

1. Salmon Orzo with Vegetables

This is the featured meal that you’ll find in the recipe card above. It combines 560 g skinless salmon fillets with 200 g orzo, 720 ml low-sodium chicken broth, 400 g crushed tomatoes, 120 g kale, 200 g yellow onion, 2 tsp ground cumin, 320 g broccoli florets, and 240 g bell peppers for a complete, flavorful dish. The vegetables cook down with the orzo, creating a hearty base for the tender salmon.

Protein: 45g, Calories: 550 cal. For more ideas, see Healthy Salmon Recipes for Athletes (Family-Friendly Dinners.

2. Lemon Herb Roasted Salmon

Roast 560 g salmon fillets with lemon slices, fresh dill, and asparagus spears on a half sheet pan at 400 F (200 C) for 12-15 minutes until the salmon flakes easily. A common mistake is overcooking, which dries out the fish; aim for an internal temperature of 145 F (63 C). This dish is naturally gluten-free and dairy-free. For meal prep, divide into glass meal prep containers and refrigerate for up to 3 days. It reheats well gently in the microwave at 50% power.

Protein: 38g, Calories: 500 cal.

3. Sheet Pan Salmon Fajitas

Slice 560 g salmon fillets into strips and toss with sliced bell peppers, onions, and a fajita seasoning blend. Spread on a sheet pan and roast at 425 F (220 C) for 15-18 minutes until the salmon is cooked through and the vegetables are tender-crisp. Serve with corn tortillas (use gluten-free tortillas for a gluten-free option) or over rice. This is a quick weeknight option that creates minimal cleanup. Store leftovers in airtight containers for up to 3 days.

Protein: 35g, Calories: 480 cal.

4. Salmon and Asparagus Foil Packs

Combine 560 g salmon fillets with trimmed asparagus, cherry tomatoes, and a drizzle of olive oil, lemon juice, and garlic in individual foil packets. Seal tightly and bake at 400 F (200 C) for 15-20 minutes. The steam trapped in the foil keeps the salmon incredibly moist. This method is excellent for preventing dry fish. For a dairy-free option, ensure no butter is added. These packs are great for portion control and easy cleanup. Refrigerate for up to 3 days.

Protein: 32g, Calories: 420 cal.

5. Mediterranean Salmon Bowl

Flake 560 g cooked salmon and serve over a bed of quinoa with chopped cucumbers, tomatoes, Kalamata olives, and a lemon-tahini dressing. This bowl is naturally dairy-free and gluten-free. To avoid soggy vegetables, keep the dressing separate until serving if meal prepping. This is a refreshing option for a satisfying lunch. Store components separately in airtight containers for up to 3 days, combining just before eating.

Protein: 40g, Calories: 580 cal.

6. Blackened Salmon with Greens

Season 560 g salmon fillets heavily with a blackening spice blend and sear in a hot cast-iron skillet for 3-4 minutes per side until a crust forms and the fish is cooked through. Serve alongside sauteed collard greens or spinach. The high heat creates a fantastic texture. Overcrowding the pan can prevent a good sear; cook in batches if necessary. This is a robust, flavorful dinner. Refrigerate for up to 3 days.

Protein: 36g, Calories: 460 cal.

7. Teriyaki Salmon Stir-Fry

Cut 560 g salmon into 1-inch cubes and stir-fry with broccoli florets, sliced bell peppers, and snow peas in a homemade or low-sodium teriyaki sauce. Cook until the salmon is just opaque and the vegetables are crisp-tender. Serve over brown rice or cauliflower rice for a lower carb option. To keep the salmon from breaking apart, add it towards the end of the stir-fry process. This meal preps well for up to 3 days.

Protein: 34g, Calories: 520 cal.

8. Salmon Cakes with Dill Sauce

Flake 560 g cooked salmon and mix with diced celery, red onion, a binder (like gluten-free breadcrumbs or almond flour for a gluten-free option), and fresh dill. Form into patties and pan-fry until golden brown and heated through. Serve with a simple Greek yogurt or dairy-free cashew-based dill sauce. What goes wrong: cakes can fall apart if not enough binder is used or if they are flipped too soon. Chill patties for 30 minutes before cooking to help them hold shape. Store cooked cakes for up to 3 days.

Protein: 30g, Calories: 450 cal.

9. Curried Salmon and Cauliflower

Roast 560 g salmon fillets with cauliflower florets tossed in curry powder, turmeric, and a touch of olive oil at 400 F (200 C) for 15-20 minutes. The spices infuse both the fish and vegetables with deep flavor. This dish is naturally gluten-free and dairy-free. A squeeze of lime juice after cooking brightens the flavors. This makes a comforting, aromatic dinner. Store in airtight containers for up to 3 days.

Protein: 37g, Calories: 550 cal.

10. Baked Salmon with Pesto Veggies

Bake 560 g salmon fillets alongside mixed vegetables like zucchini, cherry tomatoes, and green beans, all tossed with a nut-free pesto (or traditional pesto if no nut allergy). Bake at 375 F (190 C) for 15 minutes until the salmon is cooked through. For a dairy-free option, ensure your pesto is made without cheese. The pesto adds a fresh, herbaceous flavor. This is a simple, flavorful one-pan meal. Refrigerate for up to 3 days.

Protein: 35g, Calories: 540 cal.

11. Salmon and Sweet Potato Hash

Dice 560 g cooked salmon and combine with roasted sweet potato cubes, bell peppers, and onions. Sauté briefly in a pan to warm through and meld flavors. Top with a fried egg for breakfast or enjoy as a hearty dinner. What goes wrong: overcooking the sweet potatoes initially can make them mushy in the hash; roast them until just tender. This is a versatile meal that can be eaten any time of day. Store in the fridge for up to 3 days.

Protein: 33g, Calories: 510 cal.

12. Spicy Salmon with Green Beans

Season 560 g salmon fillets with chili powder, smoked paprika, and a pinch of cayenne pepper. Pan-sear or bake until cooked to 145 F (63 C). Serve with steamed or roasted green beans. For an extra kick, add a drizzle of sriracha or hot sauce. This dish offers a nice heat contrast with the rich salmon. This is a quick and flavorful dinner. Refrigerate for up to 3 days.

Protein: 39g, Calories: 520 cal.

13. Grilled Salmon with Corn Salsa

Grill 560 g salmon fillets until they have nice grill marks and reach an internal temperature of 145 F (63 C). Top with a fresh salsa made from corn, black beans, red onion, cilantro, and lime juice. What goes wrong: salmon can stick to the grill grates if not properly oiled or if the grill isn’t hot enough. Ensure the grates are clean and oiled before placing the fish. This is a vibrant, summery meal. Store salsa and salmon separately for up to 3 days.

Protein: 36g, Calories: 500 cal.

14. Salmon and Quinoa Salad

Flake 560 g cooked salmon and toss with cooked quinoa, mixed greens, cucumber, and a light vinaigrette. This makes for a refreshing and protein-packed salad. For a gluten-free option, quinoa is naturally suitable. This is an excellent cold lunch option, perfect for meal prep. Divide into shallow containers and refrigerate within 2 hours of cooking for up to 3 days.

Protein: 32g, Calories: 480 cal.

15. Honey Garlic Glazed Salmon

Brush 560 g salmon fillets with a simple glaze made from honey, minced garlic, soy sauce (or tamari for gluten-free), and a touch of rice vinegar. Bake at 400 F (200 C) for 12-15 minutes, or pan-sear, basting frequently, until the glaze is caramelized and the salmon is cooked through. Serve with steamed broccoli. This sweet and savory combination is always a hit. Store leftovers for up to 3 days.

Protein: 38g, Calories: 540 cal.

16. Coconut Lime Salmon

Poach 560 g salmon fillets in a shallow pan with coconut milk, lime juice, ginger, and a touch of red curry paste until tender and opaque. Serve with wilted spinach or bok choy. This method keeps the salmon incredibly moist and infuses it with fragrant, tropical flavors. This is a naturally dairy-free and gluten-free dish. Refrigerate for up to 3 days.

Protein: 35g, Calories: 530 cal.

17. Salmon with Roasted Root Vegetables

Roast 560 g salmon fillets alongside diced carrots, parsnips, and sweet potatoes tossed with olive oil, rosemary, and thyme. Bake at 400 F (200 C) for 20-25 minutes, ensuring the root vegetables are tender and the salmon is cooked to 145 F (63 C). What goes wrong: dense root vegetables take longer to cook than salmon; cut them into smaller, uniform pieces to ensure even cooking. This is a hearty, comforting meal, especially in cooler weather. Store in airtight containers for up to 3 days.

Protein: 37g, Calories: 570 cal.

Having Half Sheet Pan: on hand makes the portioning step faster and keeps your weekly meals organized from the start.

Weekly Meal Prep Plan

Planning your week’s meals around healthy salmon recipes makes eating well much easier. Focus on cooking components that can be assembled quickly for different meals. Using a digital food scale helps with consistent portioning.

For instance, roasting a large batch of vegetables on Sunday can provide sides for several salmon dishes throughout the week. Having your protein prepped means less cooking time on busy weeknights. Remember to divide cooked food into shallow containers and refrigerate it within 2 hours of cooking.

Fish Spatula: can simplify your prep routine and help you stay consistent through the whole week without extra effort.

Questions People Ask About High Protein Meal Prep

How do I keep salmon moist when reheating?

Reheating salmon gently is key to maintaining moisture. Use a microwave at 50% power for short intervals, or warm it in a covered pan on low heat with a splash of broth or water. You can also enjoy cooked salmon cold in salads or wraps.

Can I substitute other proteins for salmon in these recipes?

Yes, many of these recipes are adaptable. Chicken breast, cod, or even firm tofu can often be substituted, though cooking times and seasoning adjustments will be necessary. For example, 17 Healthy Salmon Recipes for Beginners (Hearty & Balanced) offers more ideas on versatile protein pairings.

What are good side dishes for healthy salmon meals?

Roasted vegetables like broccoli, asparagus, or bell peppers are always a solid choice. Quinoa, brown rice, or a simple green salad also pair well. For more ideas on pairing, check out 15 Healthy Salmon Recipes with Rice (Easy Weeknight Seafood).

How long do cooked salmon meals last in the fridge?

Cooked salmon and meals containing it should be refrigerated in airtight containers for up to 3 days. It’s important to cool food properly before storing. Avoid freezing cooked seafood more than once to maintain quality.

Where can I find more healthy salmon recipe ideas?

For a broader range of options, including different cooking methods and flavor profiles, you can explore guides like 11 Best Healthy Salmon Recipes Recipes. These resources often provide diverse ideas for various dietary needs and cooking skill levels.