What should I make for dinner tonight? This might just be the number one question that we ask ourselves almost daily over here.
Then you have come to the right place, we have rounded up 15 paleo grilled salmon recipes that we have shared over the years.
Plus, there is such a variety of flavours in these recipes, so you are sure to find something for you. Most of these recipes are quick and easy ones made especially for busy weeknights.
15 Paleo Grilled Salmon Recipes
Maple Mustard Grilled Salmon {Paleo}
Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30)
Grilled Salmon
Grilled Teriyaki Salmon {Paleo, Whole30}
Lemon Thyme Grilled Salmon Cauliflower Rice
Blackened Grilled Salmon with Mango-Avocado Salsa
Grilled Salmon Skewers with Lemon Garlic Marinade (Paleo, Whole30, Keto)
Easy Grilled Salmon
10-Minute Lemon Turmeric Grilled Salmon
Grilled Maple Dijon Salmon with Bacon Recipe
Paleo Teriyaki Salmon Recipe
Maple Mustard Grilled Salmon (Paleo)
Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30)
How do I cook salmon on Paleo?
Make the salmon: bring to room temperature for 20 minutes before cooking. Season generously on both sides with salt and fresh cracked black pepper, if desired. Heat avocado oil in a large skillet over medium-high heat. Carefully add salmon, skin side up, and cook 2-3 minutes or until crispy.
What goes well with grilled salmon?
Best Salmon Side Dishes
- Lemon Butter Pasta. Lemon butter pasta is quick and easy to make, light yet filling, and loaded with flavor. …
- Coconut Rice. …
- Sautéed Garlic Green Beans. …
- Lemon Kale Salad. …
- Mashed Red Potatoes. …
- Cacio e Pepe. …
- Roasted Brussels Sprouts Salad. …
- Cilantro Lime Rice.
Do salmon and avocado go together?
Grilled Salmon with Avocado Salsa is a tender, juicy grilled salmon, topped with a colorful and flavorful combination of avocados, corn and tomatoes to make a light and tasty meal. This Salmon is made in minutes for your family!
What spices go best with salmon?
Salmon is a fantastic fish that pairs really well with so many herbs. The best herbs to use on salmon are parsley, dill, basil, tarragon, sage, rosemary, bay leaves, thyme, cilantro and fennel.
Is salmon good for paleo?
In addition to being paleo-friendly, salmon is one of the healthiest foods to eat. It’s loaded with good-for-you fats and proteins, as well as vital micronutrients, such as calcium, iron, selenium, iodine (only found in seafood), and an array of B vitamins.
Is honey paleo friendly?
Since the Stone Age, honey has been sought after for its nutritional and medicinal value. Cavemen from the beginning of time have worked hard to hunt out wild beehives and strip them of this natural sweetener, making honey a prized staple of the paleo food diet.
What is the best vegetable to serve with salmon?
Easy Vegetable Side Dishes for Salmon
- 1 / 17. Roasted Parmesan Asparagus. …
- 2 / 17. Air Fryer Green Beans. …
- 3 / 17. Oven-Caramelized Cabbage Wedges. …
- 4 / 17. Grilled Zucchini. …
- 5 / 17. Perfectly Cooked Green Beans. …
- 6 / 17. Easy Skillet Kale with Lemon & Garlic. …
- 7 / 17. Cheesy Grilled Parmesan Broccoli. …
- 8 / 17. Tangy Cucumber Salad.
What rice goes best with salmon?
Loaded with mouth-watering flavor, this Sesame Garlic Basmati Rice with Oven Roasted Salmon is the a simple yet elegant meal.
What sauce goes good with salmon?
Sauces That Go Well With Salmon
- Creamy lemon garlic butter sauce: This one is an absolute classic! …
- Honey mustard sauce: …
- Tomatillo salsa verde: …
- Creamy yogurt dill sauce: …
- White wine sauce: …
- Miso glaze: …
- Sweet and sour sauce: …
- Teriyaki sauce:
What carbs are good with salmon?
Without further ado, here are 23 spectacular sides for salmon.
- Lemon Pasta. Let’s start off with a simple dish that delivers maximum flavors. …
- Buttery Garlic Green Beans. …
- Roasted Parmesan Rosemary Potatoes. …
- Lemon Butter Broccolini. …
- Thai Noodle Salad with Peanut Sauce. …
- Baby Bok Choy. …
- Roasted Brussels Sprouts. …
- Cilantro Lime Rice.
Is guacamole good on salmon?
We absolutely loved the contrast of the guac with the seasoning on the salmon. I adapted it for 2. Guac: Used 1 large, 1 medium fresh tomato, chopped. I T finely chopped yellow onion, I T lemon juice.
What do you eat with salmon keto?
The best low-carb sides for salmon
- Keto Cheesy Baked Asparagus Recipe. …
- Low-Carb Mexican Coleslaw Recipe (lime dressing) …
- Creamed Leeks with Garlic and Cream Cheese Recipe. …
- Creamed Brussels Sprouts Recipe (Garlic Parmesan) …
- Cheesy Baked Zucchini And Parmesan Recipe. …
- Low-Carb Bacon Broccoli Cauliflower Salad Recipe.














