Go Back
Grilled Paleo salmon fillets with a golden crust, garnished with rosemary, thyme, and lemon wedges, served with broccoli and asparagus.

Grilled Paleo Salmon with Herbs Recipes

If you’re craving something tasty, quick, and healthy, this Grilled Paleo Salmon with Herbs recipe is a must-try! It’s simple to make and full of flavor, perfect for anyone on a Paleo diet. The grill gives the salmon a smoky taste that’s balanced by fresh rosemary and thyme. Plus, it’s loaded with protein and healthy fats to keep you energized and satisfied. This Paleo grilled salmon recipe is easy, nutritious, and perfect for a fresh, light meal. Let’s fire up the grill and get cooking!
Prep Time:10 minutes
Cook Time:11 minutes
Total Time:21 minutes
Course: Main Course
Cuisine: American
Servings: 2 Serving
Calories: 320kcal
Cost: $6 per serving

Equipment

  • Grill – For cooking the salmon and adding that smoky flavor.
  • Mixing Bowl – To prepare the marinade.
  • Tongs – For flipping the salmon safely on the grill.
  • Pastry Brush – For brushing the marinade onto the salmon fillets.
  • Measuring Spoons – To measure each ingredient accurately.

Ingredients

  • 2 Salmon Fillets about 6 oz each
  • 2 Tbsp Olive Oil
  • 1 Tbsp Lemon Juice
  • 1 Tsp Sea Salt
  • 1/2 Tsp Black Pepper
  • 1 Tsp Fresh Rosemary chopped
  • 1 Tsp Fresh Thyme chopped
  • Lemon Wedges for garnish

Instructions

  • Preheat the Grill
    Set your grill to medium-high heat (around 400°F or 200°C). Let it heat up while you prepare the salmon.
  • Prepare the Salmon
    Place the salmon fillets on a plate. Make sure they’re dry by patting them with a paper towel—this helps them grill nicely.
  • Mix the Marinade
    In a mixing bowl, combine Olive Oil, Lemon Juice, Sea Salt, and Black Pepper. Stir it up until everything blends well.
  • Brush on the Marinade
    Use a pastry brush to coat each fillet with the marinade, covering both sides evenly for the best flavor.
  • Add Fresh Herbs
    Sprinkle the chopped Rosemary and Thyme over each fillet. Press the herbs down gently so they stick while grilling.
  • Grill the Salmon
    Place the fillets on the grill, skin side down. Grill for 5-6 minutes on each side, or until the salmon is cooked through and flakes easily with a fork. Use tongs to flip them carefully so they don’t break.
  • Serve with Lemon Wedges
    Remove the salmon from the grill and let it sit for a minute. Serve with fresh Lemon Wedges on the side for a zesty kick.
  • Enjoy Your Meal
    Pair this easy Paleo salmon grill recipe with your favorite sides, like grilled veggies or a fresh salad, and you’re all set!

Notes

This Paleo salmon with herbs recipe makes grilling healthy and delicious. The fresh herbs and smoky flavor make it a standout meal every time! Enjoy!
QR Code linking back to recipe