Go Back
Close-up of grilled salmon fillet served over fresh spinach and roasted garlic cloves.

Grilled Salmon with Garlic Spinach

Allison Dennison
Grilled Salmon with Garlic Spinach is a healthy and flavorful dish perfect for any occasion. Juicy salmon fillets are marinated with olive oil, smoked paprika, garlic powder, and lemon juice, then grilled to perfection. Served alongside sautéed garlic spinach, this meal is rich in omega-3s, vitamins, and antioxidants. It's quick, easy to prepare, and customizable for various diets, including Keto, Paleo, and Whole30. Perfect for busy weeknights or elegant dinners, this recipe is a nutritious and delicious addition to your meal rotation!
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Dinner, Lunch, Main Course
Cuisine American, Mediterranean-inspired
Servings 4
Calories 321 kcal

Equipment

  • 1 Grill (outdoor grill or grill pan for indoor cooking)
  • 1 Tongs (for flipping the salmon on the grill)
  • Mixing Bowl (to prepare the marinade)
  • 1 Basting Brush (to coat the salmon with marinade)
  • 1 Skillet or Frying Pan (for sautéing the spinach)
  • 1 Spatula (for stirring the spinach)
  • 1 Knife and Cutting Board (for chopping garlic and prepping ingredients)
  • Measuring Spoons (for accurate seasoning and marinade proportions)
  • 1 Foil or Parchment Paper (optional, to line the grill for easier cleanup)
  • 1 Serving Platter or Plates (for presenting the dish)

Ingredients
  

Step 1: Prep the Salmon

  • 4 Salmon fillets (6 oz each)
  • 2 tbsp Olive oil
  • 1 tbsp Lemon juice
  • 1 tsp Smoked paprika
  • 1 tsp Garlic powder
  • ½ tsp Salt
  • ¼ tsp Black pepper

For the Garlic Spinach

  • 1 tbsp Olive oil
  • 3 Garlic cloves, minced
  • 8 cups Fresh spinach
  • ½ tsp Salt
  • ¼ tsp Black pepper
  • 1 tbsp Lemon juice (optional)

Instructions
 

Step 1: Prep the Salmon

  • Preheat your grill to medium-high heat and lightly oil the grates to prevent sticking.
  • In a small bowl, mix olive oil, lemon juice, smoked paprika, garlic powder, salt, and black pepper.
  • Pat the salmon fillets dry with paper towels and brush the spice mixture generously over both sides.

Step 2: Grill the Salmon

  • Place the salmon fillets skin-side down on the grill. Cook for 4-5 minutes on one side until grill marks appear and the flesh easily lifts from the grates.
  • Flip carefully and cook for another 3-4 minutes, or until the salmon reaches your preferred doneness (internal temperature of 145°F for fully cooked).

Step 3: Sauté the Garlic Spinach

  • Heat olive oil in a large skillet over medium heat.
  • Add minced garlic and sauté for 1-2 minutes until fragrant.
  • Add fresh spinach in batches, stirring frequently until wilted. Season with salt, black pepper, and a squeeze of lemon juice for a bright, fresh flavor.

Step 4: Assemble and Serve

  • Divide the sautéed spinach evenly among plates.
  • Top with grilled salmon and garnish with lemon wedges or fresh parsley if desired.
  • Serve immediately and enjoy your healthy, flavor-packed meal!

Notes

Reheat, Storage, and Store: Tips for Making the Most of Your Grilled Salmon with Garlic Spinach

How to Reheat

To enjoy your leftovers without losing flavor or texture, follow these reheating tips:
  • Oven: Preheat to 275°F (135°C). Place the salmon on a baking sheet, add a splash of water or broth to keep it moist, and cover with foil. Heat for 10-15 minutes or until warmed through.
  • Stovetop: Heat a skillet over low to medium heat with a bit of olive oil or butter. Place the salmon skin-side down, cover, and warm for 3-5 minutes. For the spinach, reheat in the same skillet for 2-3 minutes.
  • Microwave: Place the salmon on a microwave-safe plate, cover with a damp paper towel, and heat in 20-30 second intervals on medium power. For the spinach, use a similar method.
  • Cold Option: Flake the salmon into salads or wraps for a delicious cold meal.

Storage

Proper storage will help keep your leftovers fresh and safe to eat:
  • Refrigerator: Store cooled salmon and spinach in separate airtight containers. They’ll stay fresh for up to 3 days in the fridge.
  • Freezer: For longer storage, wrap the salmon tightly in foil or plastic wrap, then place it in a freezer-safe bag or container. Freeze for up to 2 months. Spinach is best eaten fresh and does not freeze well due to its delicate texture.

Tips for Storing

  1. Label and Date: Mark containers with the date of storage to ensure you use leftovers before they go bad.
  2. Avoid Overcooking: Reheat salmon gently to prevent it from drying out.

With these tips, you can enjoy your Grilled Salmon with Garlic Spinach for days, making it a versatile and convenient meal option!
Keyword Clean Eating Recipes, Easy salmon recipe, Garlic spinach, Gluten-Free Dinner, Grilled salmon, Healthy Dinner Ideas, High protein meal, Keto salmon recipe, Low carb recipe, Mediterranean-inspired dish, Omega-3 rich recipes, Paleo salmon recipe, Quick dinner recipes, Sautéed spinach, Whole30 dinner