Go Back
+ servings
4.5 from 2 votes
paleo salmon recipes
Oven Poached Salmon with Cherry Tomatoes and Broccoli {GF, DF, Paleo}
Prep Time
5 mins
Cook Time
25 mins
Total Time
30 mins

Paleo Salmon Recipes : 5 Ingredient Oven Poached Salmon with Cherry Tomatoes and Broccoli makes for the perfect quick and easy weeknight dinner. Ready in 30 minutes with minimal clean up. Gluten Free, Dairy Free and can be made Paleo.

Course: Dinner
Cuisine: American, dairy-free, gluten free, Healthy, Paleo
Servings: 4
Calories: 231 kcal
Author: Vicky Berman
  • 3 cups cut up broccoli florets
  • 2 cups cherry tomatoes
  • 1 pound salmon fillet cut into 4 4 ounce pieces
  • 1 tablespoon extra virgin olive oil
  • 1 tablespoon gluten free tamari omit for Paleo version (or replace with Coconut aminos or Paleo Fish Sauce)
  • salt/pepper to taste
  1. Preheat oven to 400 degrees F.
  2. Cut 4 long pieces of aluminum foil and lay flat on the counter.
  3. Add equal amount of broccoli and cherry tomatoes to each piece of aluminum foil.
  4. Add salt/pepper to taste and drizzle with olive oil and tamari (optional).
  5. Place salmon piece on top of each broccoli cherry parcel.
  6. Add salt/pepper to taste. Seal the aluminum foil parcels.
  7. Bake for 20-25 minutes or until salmon is cooked through.
Nutrition Facts
Oven Poached Salmon with Cherry Tomatoes and Broccoli {GF, DF, Paleo}
Amount Per Serving
Calories 231 Calories from Fat 99
% Daily Value*
Fat 11g17%
Saturated Fat 1g6%
Cholesterol 62mg21%
Sodium 332mg14%
Potassium 943mg27%
Carbohydrates 7g2%
Fiber 2g8%
Sugar 3g3%
Protein 25g50%
Vitamin A 835IU17%
Vitamin C 77.9mg94%
Calcium 54mg5%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.