Paleo Salmon with Roasted Vegetables
Flaky baked salmon with roasted asparagus, sweet potato, and broccoli. 420 calories, 30g protein, paleo and gluten-free.
Paleo Salmon with Roasted Vegetables has 420 calories per serving, with 30g protein, 18g carbs, 24g fat, and 5g fiber. Prep 10 min, cook 22 min.
Nutrition per serving
1 serving(s)
420
Calories
30g
Protein
60% DV
18g
Carbs
7% DV
24g
Fat
31% DV
* %DV based on a 2000 calorie diet
💪 30g protein per serving.
Nutrition values are estimates based on standard ingredient data and may vary with the brands and portions you use. How we calculate nutrition.
Prep Time
10 min
Cook Time
22 min
Servings
1
Est. Cost
$6.00
Paleo Salmon with Roasted Vegetables
A clean, nutrient-dense sheet pan dinner featuring omega-3-rich salmon and colorful roasted vegetables. Naturally paleo, gluten-free, and dairy-free with bright lemon and garlic flavors.
Ingredients
- 5 oz salmon fillet
- 1/2 cup cubed sweet potato
- 8 asparagus spears, trimmed
- 1/2 cup broccoli florets
- 1 tbsp olive oil
- 1/2 lemon, juiced
- 2 cloves garlic, minced
- 1 tbsp chopped fresh basil
- 1 tsp sea salt and pepper
Instructions
- Preheat oven to 400°F. Line a sheet pan with parchment.
- Toss sweet potato cubes with half the olive oil, salt, and pepper. Roast for 10 minutes.
- Add broccoli and asparagus to the pan, tossed with remaining oil and garlic.
- Place the salmon fillet on the pan and season with salt, pepper, and lemon juice.
- Roast everything together for 12 minutes until salmon flakes easily and vegetables are tender.
- Squeeze fresh lemon over the salmon and scatter basil on top.
- Serve immediately with the roasted vegetables alongside.
Nutrition Facts
| Nutrient | Amount |
|---|---|
| Calories | 420 kcal |
| Protein | 30g |
| Carbs | 18g |
| Fat | 24g |
| Fiber | 5g |
Tips
- Start the sweet potatoes first since they take longer to roast than the fish.
- Wild-caught salmon has slightly fewer calories and more omega-3s than farmed.
- Swap asparagus for green beans when out of season.
Dietary tags
What do these tags mean?
- High protein
- ≥ 25g protein per serving.
- High fiber
- ≥ 8g fiber per serving.
- Meal prep
- Stores 3+ days in the fridge or is freezer-friendly with reheat instructions.
- Low calorie
- Under 300 calories per serving.
- No cook
- No heat source required — assemble and eat.
Definitions are consistent across the site. Nutrition values are estimates based on standard U.S. database values; actual results vary by brand and portion.
🧊 Storage & Reheat
Fridge
Store in an airtight container for up to 3 days.
Freezer
Not recommended for freezing.
Reheat
Microwave 700W for 60–90 seconds, or until steaming hot throughout. Add a splash of broth or water to prevent drying.
Equipment
oven
Want to plan meals around this recipe?
Build a meal plan →
