13 High-Protein Healthy Salmon Recipes for Two (Hearty & Balanced)

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 high protein healthy salmon recipes for two? This guide brings together practical options to help you get started.

When it comes to healthy salmon recipes, the focus is often on quick, satisfying meals that fit into a busy weeknight schedule. Salmon delivers on protein and healthy fats, making it a staple for balanced dinners. These recipes are designed for two, ensuring you get hearty portions without excess leftovers.

We’re diving into practical ways to prepare salmon, pairing it with fiber-rich vegetables and starches. The goal is straightforward cooking that yields flavorful, protein-centered plates, perfect for regular rotation.

Roasted Salmon with Sweet Potato & Asparagus

---

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

Print Recipe

Pin Recipe

Description

A simple and healthy sheet pan meal featuring tender roasted salmon, sweet potatoes, and fresh asparagus, seasoned with cumin and garlic powder.

---

Ingredients

Scale 1x2x3x

280 g skinless salmon fillets

400 g sweet potatoes

200 g asparagus

200 g broccoli florets

2 tsp olive oil

1 tsp ground cumin

1 tsp garlic powder

Salt and black pepper to taste

---

Instructions

1. Preheat your oven to 200 degrees C (400 degrees F).
2. Peel and dice the sweet potatoes into 1-inch cubes.
3. Trim the woody ends off the asparagus and cut broccoli into florets.
4. In a large bowl, toss the sweet potatoes, asparagus, and broccoli with 1 teaspoon of olive oil, ground cumin, garlic powder, salt, and pepper.
5. Spread the vegetables in a single layer on a large baking sheet.
6. Roast for 15 minutes.
7. While the vegetables are roasting, pat the salmon fillets dry and season with salt, pepper, and the remaining 1 teaspoon of olive oil.
8. After 15 minutes, remove the baking sheet from the oven and add the salmon fillets to the sheet pan with the vegetables.
9. Return to the oven and roast for another 10-12 minutes, or until the salmon is cooked through and flakes easily with a fork, and the vegetables are tender.
10. Serve immediately.

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 serving
• Calories: 650
• Sugar: 15
• Sodium: 350
• Fat: 25
• Saturated Fat: 4
• Unsaturated Fat: 18
• Trans Fat: 0
• Carbohydrates: 60
• Fiber: 10
• Protein: 55
• Cholesterol: 100

Keywords: roasted salmon, sweet potato, asparagus, healthy, sheet pan, easy dinner, meal prep, high protein, weeknight meal

How to Build This High Protein Meal Prep Plan

Building a high-protein meal plan for two means focusing on efficient cooking and smart portioning. The key is to select ingredients that cook well together or can be prepped in advance. Think about roasting vegetables while salmon bakes, or quickly searing fish as pasta boils. This approach minimizes active cooking time and maximizes flavor.

For protein, aim for around 140g of salmon per person, which provides a substantial serving. Pair this with 200-250g of cooked vegetables and about 100-150g of cooked complex carbohydrates like sweet potatoes or pasta. Seasoning is crucial for moist proteins; a good rub or marinade applied before cooking helps lock in flavor and moisture. For accurate portioning, a digital food scale can be a useful tool to ensure consistent servings.

When preparing meals for two, consider using a half sheet pan for roasting to avoid overcrowding, which can steam vegetables instead of browning them. Overcrowding leads to soggy textures, so give everything space. Leftovers, if any, should be divided into shallow glass meal prep containers and refrigerated within 2 hours of cooking. This ensures food safety and maintains quality for up to 3 days. Reheat gently at 50% power in the microwave or enjoy cold. Avoid freezing cooked seafood more than once.

The 13 High Protein Meal Prep Ideas

Here’s a quick overview of the ideas, highlighting their protein, carb, fat, and calorie counts for two servings. The featured recipe’s nutrition details will be filled in automatically.

1. Roasted Salmon with Sweet Potato & Asparagus

This is the featured meal shown in the Tasty recipe card above. It combines 280 g skinless salmon fillets with 400 g sweet potatoes, 200 g asparagus, and 200 g broccoli florets, seasoned simply with 2 tsp olive oil, 1 tsp ground cumin, and 1 tsp garlic powder. Roasting at 200 C (400 F) for 15-20 minutes ensures the salmon is cooked through but still moist, flaking easily with a fork. The vegetables become tender-crisp.

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

2. Lemon Herb Pan-Seared Salmon with Quinoa

Pan-searing salmon creates a crispy skin and tender interior. Season 140g salmon fillets with salt, pepper, and dried herbs like dill and parsley. Sear skin-side down in a hot skillet with 1 tsp olive oil for 4-5 minutes until the skin is golden and crisp, then flip and cook for another 2-3 minutes until the internal temperature reaches 63 C (145 F). Serve with 100g cooked quinoa and a squeeze of fresh lemon.

A common mistake is not getting the pan hot enough, which prevents a proper sear; ensure the oil shimmers before adding the fish. This meal stores well in an airtight container for up to 3 days, with the salmon best reheated gently or enjoyed cold.

Protein: 40g, Calories: 550 cal. For more ideas, see Healthy Salmon Recipes with Rice (Easy Weeknight Seafood).

3. Salmon and Broccoli Pasta

Combine flaked salmon with whole wheat pasta and steamed broccoli for a satisfying dinner. Cook 150g whole wheat pasta according to package directions. While the pasta cooks, steam 200g broccoli florets until tender-crisp. Flake 140g cooked salmon and toss with the pasta, broccoli, a light lemon-garlic sauce, and a drizzle of olive oil. The sauce can be a simple mix of lemon juice, garlic powder, and a touch of pasta water to emulsify.

Overcooking the pasta will result in a mushy texture, so aim for al dente. This dish is excellent for meal prep, keeping well in the fridge for 2-3 days.

Protein: 45g, Calories: 620 cal.

4. Blackened Salmon with Roasted Brussels Sprouts

Blackening salmon adds a smoky, spicy crust while keeping the inside moist. Rub 140g salmon fillets with a generous amount of blackening seasoning. Sear in a screaming hot cast iron skillet for 2-3 minutes per side until a dark crust forms. Roast 200g Brussels sprouts tossed with 1 tsp olive oil, salt, and pepper at 200 C (400 F) for 20-25 minutes until tender and caramelized. A common issue is burning the seasoning; ensure good ventilation and watch the heat. This meal makes a robust dinner and reheats well in the microwave at 50% power.

Protein: 42g, Calories: 580 cal.

5. Mediterranean Salmon Bowls

Build vibrant bowls with flaked salmon, cucumber, cherry tomatoes, olives, and a light vinaigrette. Bake 140g salmon fillets at 190 C (375 F) for 12-15 minutes until flaky. Once cooled, flake the salmon. Combine with chopped cucumber, halved cherry tomatoes, sliced Kalamata olives, and a simple dressing of olive oil, lemon juice, and oregano. Serve over a bed of 100g cooked couscous or farro. These bowls are perfect for cold lunches or light dinners and stay fresh in glass meal prep containers for up to 3 days.

Protein: 38g, Calories: 520 cal.

6. Teriyaki Glazed Salmon with Brown Rice

A quick teriyaki glaze adds a sweet and savory punch to salmon. Brush 140g salmon fillets with a low-sodium teriyaki sauce and bake at 200 C (400 F) for 12-15 minutes, or until cooked through. Serve with 100g cooked brown rice and 150g steamed green beans. To prevent the glaze from burning, apply it in the last 5-7 minutes of cooking. This ensures a sticky, flavorful coating without charring. This is a simple, satisfying weeknight dinner that holds up well for meal prep, lasting 3 days in the refrigerator.

Protein: 40g, Calories: 590 cal.

7. Salmon Cakes with Dill Yogurt Sauce

Transform leftover or canned salmon into flavorful cakes. Mix 140g flaked cooked salmon with 1/4 cup breadcrumbs, 1 egg, chopped fresh dill, and a squeeze of lemon juice. Form into two patties and pan-fry in 1 tsp olive oil for 3-4 minutes per side until golden brown and heated through. Serve with a simple sauce made from Greek yogurt, more fresh dill, and a touch of lemon. Overmixing the salmon cakes can make them tough; mix just until combined. These are great for a lighter dinner or lunch and can be refrigerated for 2-3 days.

Protein: 35g, Calories: 480 cal.

8. Baked Salmon with Pesto and Cherry Tomatoes

This dish is minimal effort with maximum flavor. Place 140g salmon fillets on a baking sheet. Top each with 1 tablespoon of pesto and a handful of halved cherry tomatoes. Bake at 190 C (375 F) for 12-15 minutes until the salmon is opaque and flakes easily. The pesto keeps the salmon moist and adds a rich herbaceous note. Avoid using too much pesto, as it can make the dish overly oily. Serve with a simple side salad or 100g roasted potatoes. This bakes up quickly and is suitable for storing for 2 days.

Protein: 40g, Calories: 600 cal.

9. Spicy Salmon Tacos with Cabbage Slaw

Flaked spicy salmon makes excellent taco filling. Season 140g salmon fillets with chili powder, cumin, and a pinch of cayenne. Bake or pan-sear until cooked, then flake. Warm two small corn tortillas per person. Fill with the spicy salmon and a quick slaw made from shredded cabbage, lime juice, and cilantro. A common mistake is overfilling the tortillas, making them hard to eat; portion the salmon and slaw evenly. These are best assembled fresh but the components can be prepped and stored separately for 2 days.

Protein: 38g, Calories: 560 cal.

10. Salmon and Spinach Frittata

A frittata is a versatile meal, great for any time of day. Whisk 4 eggs with a splash of milk, salt, and pepper. Flake 100g cooked salmon and wilt 100g fresh spinach. Pour the egg mixture into a small oven-safe skillet, then gently fold in the salmon and spinach. Bake at 175 C (350 F) for 20-25 minutes, or until set and lightly golden. The frittata should be firm to the touch in the center.

Overcooking will result in a rubbery texture. This frittata can be sliced and stored in the refrigerator for up to 3 days, making it a convenient meal prep option.

Protein: 32g, Calories: 400 cal.

11. Coconut Curry Salmon with Cauliflower Rice

A creamy, flavorful curry that comes together quickly. Simmer 140g salmon chunks in a light coconut milk curry sauce with 100g mixed vegetables like bell peppers and snap peas for 8-10 minutes until the salmon is cooked through. Season with curry powder, ginger, and garlic. Serve over 150g steamed cauliflower rice. Ensure the salmon pieces are roughly uniform in size for even cooking. This dish is excellent for meal prep and reheats well, keeping for 3 days in an airtight container.

Protein: 38g, Calories: 500 cal.

12. Grilled Salmon with Corn and Avocado Salsa

Grilling imparts a smoky flavor to salmon. Season 140g salmon fillets with salt, pepper, and a touch of chili powder. Grill over medium-high heat for 4-6 minutes per side, or until the internal temperature reaches 63 C (145 F) and grill marks are prominent. Serve with a fresh salsa made from corn, diced avocado, red onion, cilantro, and lime juice. Overcooking on the grill is easy; use a meat thermometer to check doneness. This vibrant meal is best enjoyed fresh but components can be prepped ahead and stored for 1-2 days.

Protein: 42g, Calories: 610 cal.

13. Sheet Pan Salmon Fajitas

Sheet pan meals are all about convenience and minimal cleanup. Toss 140g salmon chunks with sliced bell peppers and onions, 1 tsp olive oil, and fajita seasoning. Spread evenly on a half sheet pan and roast at 200 C (400 F) for 15-20 minutes, or until the salmon is cooked and vegetables are tender-crisp. Overcrowding the pan will steam the vegetables instead of roasting them, so ensure everything has space. Serve with warm tortillas and a dollop of Greek yogurt. This is a fantastic weeknight shortcut and stores well for 2 days.

Protein: 38g, Calories: 540 cal.

Half Sheet Pan: can simplify your prep routine and help you stay consistent through the whole week without extra effort.

Weekly Meal Prep Plan

Planning out your meals for the week helps ensure you stick to healthy, protein-forward dinners. These ideas are designed to be satisfying and balanced, perfect for two people. Focus on prepping ingredients like chopping vegetables or cooking grains in advance to save time during busy evenings.

For efficient meal prep, consider investing in quality glass meal prep containers. They are durable, microwave-safe, and help keep your food fresh. Having a good fish spatula also makes handling delicate salmon fillets much easier, especially when searing or transferring from a hot pan. For more beginner-friendly options, check out these 17 Healthy Salmon Recipes for Beginners (Hearty & Balanced).

Questions People Ask About High Protein Meal Prep

How long do cooked salmon meals last in the fridge?

Cooked salmon meals can be safely stored in an airtight container in the refrigerator for up to 3 days. Always divide cooked food into shallow containers and refrigerate it within 2 hours of cooking, or within 1 hour when the surrounding temperature is above 90 F (32 C).

Can I freeze cooked salmon meals?

While you can freeze cooked salmon, it’s generally best to avoid freezing it more than once. The texture can degrade upon thawing and reheating. If you do freeze, use freezer-safe containers and consume within 1-2 months for best quality.

What are good protein substitutions for salmon in these recipes?

If salmon isn’t available or you want variety, cod, halibut, or even chicken breast can work in many of these recipes. Adjust cooking times as needed for different proteins to ensure proper doneness and to keep them moist. For more ideas on how to incorporate protein into your diet, take a look at these 11 Best Healthy Salmon Recipes Recipes.

How do I reheat salmon without drying it out?

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

What are some quick side dish pairings for salmon?

Quick side dishes include steamed green beans, roasted asparagus, a simple side salad, or pre-cooked quinoa. These options cook quickly or require minimal prep, making them ideal for busy weeknights alongside your healthy salmon recipes.