Go Back
+ servings

Grilled Salmon & Zucchini

Course Dinner, Lunch, Main Dish
Cuisine Paleo, Primal
Total Time 30 minutes
Servings 4
Calories 131 kcal


  • 2 Zucchini (large, thinly sliced (to yield 6 cups))
  • 4 tbsp Extra virgin olive oil (divided)
  • 2 tsp Kosher salt (divided)
  • 1/2 tsp Fresh ground black pepper (to taste)
  • 2 cloves garlic (minced)
  • 1 Whole wild salmon fillet (cut into 4 equal (6 oz.) portions, 1½-lbs.)
  • 1/3 c plus ¼ c. Fresh basil (chopped)
  • Your choice of paleo cooking spray


  1. Preheat grill to medium.
  2. Place the sliced zucchini into a bowl with 3 tbsp. olive oil (or more as needed), 1 tsp. kosher salt and ½ tsp. black pepper. Toss to evenly coat the zucchini in the oil and seasonings.
  3. Mash the minced garlic and ¾ tsp. of the salt on a cutting board (with the side of a chef’s knife or a spoon) until a paste forms. Transfer to a small bowl and stir in the olive oil.
  4. Check the salmon for any pin bones. Remove and discard any you find. Measure out a piece of heavy-duty aluminum foil (or a double layer of regular foil) large enough for the salmon fillet. Coat the foil with cooking spray. Place the salmon skin-side down on the foil and spread the garlic mixture all over it. Sprinkle the salmon fillet with 1/3 c. basil.
  5. Transfer the salmon on the foil to the grill. Grill for 10-12 minutes or until the salmon flakes easily and reaches an internal temperature of 145°F. Using two large spatulas, slide the salmon from the foil to a cutting board. Cut the salmon into 4 equal (6 oz.) portions.
  6. To grill the zucchini, place the slices directly on the grill. Let grill for 5-6 minutes, then flip the slices and grill for an additional 5-6 minutes or until fork-tender. If you want crisscross grill marks, rotate each piece halfway through cooking on both sides.
  7. To serve, place 1 salmon fillet on each serving plate alongside 1½-2 c. of the grilled zucchini slices. Sprinkle each salmon fillet with a little of the remaining basil and serve.

Recipe Notes

Serving Size: 6 oz. salmon, 1½ c. sliced zucchini

Nutrition Facts
Grilled Salmon & Zucchini
Amount Per Serving
Calories 131 Calories from Fat 135
% Daily Value*
Fat 15g23%
Saturated Fat 2g13%
Polyunsaturated Fat 2g
Monounsaturated Fat 11g
Sodium 986mg43%
Potassium 6mg0%
Carbohydrates 0.4g0%
Protein 0.1g0%
Iron 1.8mg10%
* Percent Daily Values are based on a 2000 calorie diet.