38 Superb Paleo Salmon Recipes [Burgers, Soups, Salads, and more]
Salmon is one of my favorite fish to cook. It’s so versatile and yet so flavorful and nutritious. Plus it’s easy to get in most grocery stores (fresh or frozen).
In this post, we’ve found 38 delicious Paleo salmon recipes for you to try.
We’ve tried to find recipes that use a variety of different cooking techniques so that you’ll have tons of variety to choose from.
Some of the easiest salmon recipes involve simply wrapping them in foil or parchment paper and then baking them. But Paleo salmon cake recipes are also easy to make.
And for fast options, you can also cook salmon filets in the pan. Make a simple Paleo sauce to serve with the salmon and you’ve got an amazing meal ready in no time.
As always, click the green button below to get this entire list of Paleo salmon recipes emailed to you. Or use our table of contents to jump to a specific cooking technique.
Table Of Contents For Paleo Salmon Recipes
- Paleo Salmon Soup Recipes
- Paleo Salmon Salad Recipes
- Paleo Baked Salmon Recipes
- Paleo Grilled and Roasted Salmon Recipes
- Paleo Salmon Burger, Quiche, and Snack Recipes
- Other Paleo Salmon Recipes
Paleo Salmon Soup Recipes
– Swiss Paleo
Ingredients: butter or ghee, leeks, shallot, fennel bulbs, garlic, bone broth, full fat cream or coconut milk, salt, pepper, smoked salmon, olive oil.
Once cooked, fennel has a lovely mild flavor and goes so well with fish, so don’t worry about it being too strong. This is a creamy, rich soup which is very satisfying, warming and ideal for a chilly day. Smoked salmon has been thought to be an expensive ingredient, but it is worth shopping around for the best buys because its flavor is so good. When chopping the leeks, don’t use the dark green part as it can be quite bitter.
If you have had a busy day and need a fast recipe to give you a satisfying meal, then this one can be the answer. This stew can be ready in less than 30 minutes so you won’t have to wait long. The fresh taste of the celery cuts through the fattiness of the salmon, and the mushrooms add to the meatiness of this stew. If you can’t find Italian squash, you could try using other varieties or if squash isn’t your thing you could add sweet potato instead.
Ingredients: coconut oil, leeks, garlic, seafood, dried thyme leaves, salmon, coconut milk, salt, pepper.
Photo Credit: Rach from Meatified
When you see how creamy this soup is, you will find it hard to believe that it is dairy-free! This is such a quick recipe that you could have a bowl ready within half an hour. The chunks of salmon make this dish so appealing that it would be a great starter for a dinner with friends. If you can get it, try to use fresh thyme as it adds a whole new dimension to the taste, although dried is perfectly good.
– RX Primal
Ingredients: butter (or ghee), onion, carrot, green pepper, thyme, cayenne, dry white wine, cream (substitute coconut cream for dairy-free), chicken stock, salmon, salt, pepper, bacon.
This is a great recipe for those looking for a more substantial and filling version of a soup. It has a bit of heat from the cayenne and is meaty and satisfying. The wine adds to the overall flavor, but can be left out if needed. We recommend you taste the chowder before adding the salt, just in case the bacon is quite salty. The vegetables listed here are merely a suggestion – feel free to experiment with different ones like celery and leek.
I can almost hear you thinking “why kitchen sink”? It’s because that’s what you can use in this recipe – everything but the kitchen sink! This soup tastes great because the veggies go well with the salmon, but you can use the recipe as a base and add whatever veggies and protein you have. For example you could use chicken with leeks and celery, or turkey with kale and broccoli. Just have fun with different ideas!
Paleo Salmon Salad Recipes
You get a real burst of flavour from the blueberries in this salad and, as we have said before, salmon and fruit are great partners. This is a quick and easy recipe to throw together, ideal if folks drop in for lunch. It also makes a fantastic salad to pack and take to work. The flavours are refreshing and the smoky taste of the salmon is beautifully offset by the fresh fruit and greens.
This salad can be prepared in a matter of minutes, so it’s great for a quick lunch or an appetizer. The avocado gives a richness and creamy texture, and the dill is a wonderful partner with salmon. Both salmon and avocado are full of healthy fats and the fish is a great source of healthy fats. This salad can be served on lettuce and it also makes a great topping for baked sweet potatoes.
The colours and textures in this salad are so appealing! The softness and sweetness of the mango and the leafy kale really set off the texture of the salmon. The dressing is typically Asian, with its sweet, salty and sour notes and helps to make this salad extra special. If you can’t find sashimi salmon or if you don’t fancy raw fish then cooked salmon or tuna can be used instead.
– Wicked Spatula
Ingredients: watermelon, salmon, olive oil, salt, mixed greens, avocado, cucumber, red onion, goats milk feta, EVOO, apple cider vinegar, Dijon mustard, honey, pepper.
Often people are put off eating salad because they don’t think it will satisfy them, but this one is full of salmon and feta cheese and will leave you feeling as if you have actually eaten a full meal. The range of textures is amazing, from the fresh cucumber and creamy avocado to the crunchy red onion. The dressing helps to blend all the flavors together, combining the sweetness of the honey and the tangy taste of the vinegar. And if you want to stay dairy-free, just omit the feta cheese from this recipe.
Pink peppercorns have a sweeter and slightly fruity taste than black ones, and they are milder in heat too. They look so good in this salad and add a crunch which goes well with the soft and smoky salmon. If you are not too keen on the peppery taste of the arugula, you can simply swap it for your favourite salad greens instead.
Paleo Baked Salmon Recipes
Baked salmon looks so appetizing when it is carrying a topping or crust that you can’t wait to eat it!
This salmon turns a fantastic colour once it is cooked, thanks to the honey and paprika. You end up with a mix of sweetness and gentle spice which goes well with the meaty fish. Served with a green salad it makes a quick and easy meal that is satisfying and delicious.
Using the bacon as a topping for this salmon gives the whole dish a professional and appealing look, so this would be good when you are entertaining. The apples and fennel give this dish an original mix of flavours and of course we know how well fennel goes with most fish. You can use any cabbage that you like, but one idea would be to try using red cabbage as a way to add to the color.
Rosemary is an herb often associated with lamb, but it works really well with salmon too. To remove the fronds of rosemary simply run the stems through your fingers, gripping quite firmly, and the fronds will fall off easily. Cooking the salmon in foil or parchment paper helps keep it moist and juicy and also saves on the washing up!
Paleo Grilled and Roasted Salmon Recipes
– My Natural Family
Ingredients: salmon fillet, butter or ghee, garlic, cilantro, red bell pepper, salt, lemon juice, honey.
If you are looking for a quick and easy way to cook salmon then look no farther! This dish can be prepared and cooked in a matter of minutes and the end result is so attractive that it makes an ideal main for a dinner party. As the salmon has quite a strong flavour compared to other fish, it goes well with the pepper and cilantro, and cooking it in a foil packet helps to retain the juices and leaves the fish firm but moist.
– A Girl Worth Saving
Ingredients: egg yolks, lemon juice, apple cider vinegar, sea salt, thrive culinary algae oil, ginger, tamari, honey, asparagus, black pepper, lemon pepper, coconut sugar, salmon.
Photo Credit: Kelly Bejelly from A Girl Worth Saving
This is another very impressive dish that will impress family and friends! Salmon is the perfect platform for dressings or toppings and the ginger in this dressing adds a touch of warmth, complimented by the sweetness of the honey. When grilling the asparagus, try to make sure the spears are in one layer and not overlapping so that they cook more evenly.
– Popular Paleo
Ingredients: salmon fillets, sea salt, chipotle chili powder, ground coriander, butter, sea salt, chipotle in adobo, cilantro, lime juice.
Sometimes, especially on hot summer days, all you want to eat is something simple and relatively easy to cook. That’s why this salmon dish is perfect! Imagine a lovely thick piece of salmon with spiced butter slowly melting over it and you get an idea of how appealing this dish is. It looks even better if you leave it to cook until there are dark grill marks on the fish. Finish it off with a quick squeeze of fresh lime and get eating!
– Get Inspired Everyday
Ingredients: honey, Dijon mustard, gluten free soy sauce or coconut aminos, garlic, salmon fillet, asparagus, lemon.
Honey and mustard are perfect partners when it comes to glazes and dressings, and they really liven up the flavour of the salmon. Serving salmon with asparagus is great because they both cook at the same time so you can have a meal ready in just a few minutes. When trimming the asparagus you don’t need to use a knife – if you bend the spears they will automatically snap at the freshest point, then you can discard the woody part.
– The Natural Nurturer
Ingredients: salmon fillets, broccoli, avocado oil or melted coconut oil, garlic, sea salt, ground black pepper
This dish is such a simple one that it really accentuates the freshness of the flavours. Garlic and salmon go well together and the roasted broccoli has a lovely caramelized flavour, giving you a healthy and nutritious meal that the whole family will enjoy. If you use parchment to cook this dish then you have no washing-up, but silicone baking sheets are readily available from many hardware stores and can be cleaned in the dishwasher.
– Colorful Eats Nutrition
Ingredients: salmon, Celtic sea salt, garlic granules, chipotle powder, paprika, black pepper, olive oil, peaches, tomatoes, green onions, fresh cilantro, lime juice, avocado, Siete gluten free & Paleo tortillas.
There is a complete rainbow of colours in this dish which makes it look so inviting! This is a perfect way to show how salmon goes very well with fruity flavours too, and they help to off-set the heat of the chipotle. Fresh peaches give this dish a wonderful burst of juice and a fresh taste which works well with the fattiness of the salmon.
– Get Inspired Everyday
Ingredients: butterhead lettuce, salmon fillets, avocado oil, sea salt, mango, red onion, cilantro, lime juice, serrano or jalapeno, avocado, coconut milk, lime juice.
Lettuce wraps are a great substitute for taco shells as they are easy to eat and much healthier. Kids love these too, making them a great way to get them eating fruit and veg. You could even serve the fillings in a large bowl and let them build up their own wraps. Texture is an important factor in this recipe as you have sweet, soft mango, meaty fish and crunchy red onion. These wraps would be perfect for a hot summer day in the garden.
– Healthful Pursuit
Ingredients: coconut oil or avocado oil, onion, garlic, fresh ginger, fresh turmeric, unsweetened full-fat coconut milk, water, lime juice, lime zest, broccoli, cauliflower, sea salt, ground pepper, Alaskan salmon fillets, salt, pepper.
The turmeric in this recipe gives a lovely yellowish tinge to the veggies and a hint of curry flavoring, which really goes well with the grilled salmon. Try not to overcook the fish or it can be very dry. You can test how well done it is by pressing it down just like you would with a steak. It is really important to ‘cook out’ the spices first, otherwise they can taste a bit harsh and won’t have a mellow flavor.
Paleo Salmon Burger, Quiche, and Snack Recipes
– The Real Food Dieticians
Ingredients: salmon, lemon juice, lemon zest, shallot, green onions, fresh dill, Dijon mustard, salt, pepper, cayenne pepper (optional), eggs, almond flour, coconut oil or ghee/clarified butter.
These burgers are easy to make and packed with goodness as the salmon is a great source of selenium and good proteins. Teaming them with the cool and creamy garlicky sauce gives you a fantastic meal that is so good for you. If you can’t get fresh salmon then you can used canned, but make sure you drain it well as canned salmon has more liquid in than fresh and this will stop your burgers from forming properly.
Ingredients: coconut oil, eggs, smoked salmon, green onion sauce (raw cashews, coconut milk, green onions, lemon juice, garlic powder, salt and pepper), sliced green onion.
Photo Credit: Rach from Meatified
Frittata has its roots in Mediterranean cuisine and has now become popular all across Europe, enjoyed just as much as quiches. However this frittata is much lighter, thanks to the egg base, giving you a lovely lighter lunch option. The creaminess of the green onion sauce goes well with the smoked salmon and can take the place of dairy-rich sauces. Applying the sauce in a criss-cross pattern makes this dish look so professional and you can decorate it with a sprinkle of sliced green onions for a fresh look.
– Jan’s Sushi Bar
Ingredients: bacon, ghee, onion, collards, swiss cheese, smoked salmon, eggs, coconut milk, black pepper, nutmeg.
Smoked salmon makes many dishes look luxurious and decadent, and partnered with the swiss cheese it can make a deliciously light lunch or even a tasty breakfast. After all, who doesn’t like bacon and eggs for breakfast? Quiches can be so versatile and this one is no exception – add in whatever greens you like and if you are dairy-free just miss out the cheese. This type of dish can also be a great way to encourage kids to eat healthy too!
These tasty wraps are ideal for a lunchtime snack or even for a healthy breakfast. They have a lovely texture since all the layers are sandwiched together with the smooth coconut cream. These are easy to eat, so they would be perfect if you are feeding kids. Or why not try turning them inside out – make cucumber cups, chop the meat and stir in the cream and fill the cups with the mix to make dainty finger food!
– Delicious Obsessions
Ingredients: egg yolks, lemon juice, Dijon mustard, sea salt, garlic, olive oil, chipotle powder, cayenne pepper, smoked paprika, salmon, pastured eggs, onion powder, garlic, ground coriander, cumin, cilantro, hot sauce, coconut flour, sweet potato, coconut oil or ghee.
These little patties are full of flavour thanks to the spices used and they compliment the taste of the salmon really well. They would make a perfect lunch or you could even make them bite-size and serve them as party food with the sauce as a dip. If you are serving these as a main then they would be great with avocado slices or roasted peppers and caramelized red onions.
– Paleo Diet and Fitness
Ingredients: salmon fillet, spring onions, red chilli, courgette, egg, smoked paprika (optional), coriander, coconut oil, salt, black pepper, lemon.
These fritters make a lovely change to burgers, but still pack a punch when it comes to nutrition and flavour. The courgette adds a great texture and the egg helps to bind all the ingredients together and also helps when you are forming the fritters. This is another recipe that would make a delicious main meal, or if you are entertaining you could make smaller versions and serve them as canapés.
– Wicked Spatula
Ingredients: salmon, egg, tapioca starch, unsweetened shredded coconut, coconut flour, salt, paprika, coconut oil, sweet chili sauce.
If you love coconut then you will definitely love these little salmon bites! They are soft and meaty on the inside and crispy and nutty on the outside. They can be served as a main with a side salad, or as a snack to dip in your favourite sauce. Paleo chilli mayo would be a great choice for dipping! These bites make great party food and are a fantastic way to impress your guests.
– Paleo OMG
Ingredients: sweet potato, garlic powder, salt, pepper, olive oil, egg, salmon, lime juice, bacon, avocado, cilantro, tomato, kale, onion.
When you see this tower of delicious flavour you will be amazed! The colours and textures are so diverse that everyone will want one. The avocado gives a creamy texture, you get meatiness from the fish and the bacon, then it is all brought together with the onion and tomato. Instead of spiralizing the sweet potato you could grate it coarsely and press the pieces together and turn it into a rosti.
Other Paleo Salmon Recipes
– I Heart Umami
Ingredients: salmon fillet, zucchini, carrot, broccoli, coconut or olive oil, balsamic vinegar, olive oil, lemon juice, garlic, lemon zest, salt, pepper.
Like a lot of other people I love lemon with fish! Combined with the balsamic vinegar it gives a note of freshness that compliments the healthy fats in the salmon. Because the salmon is a meaty textured fish, it goes really well with the crunch of the carrot and zucchini noodles. This dish would be great for entertaining, or just for feeding the family, as the fish cooks really quickly.
– Slim Palate
Ingredients: salmon fillet, ginger, garlic, onion, tomatoes, chicken stock, lime, almond butter, fish sauce, coconut oil, paprika, turmeric, coriander, cumin, cinnamon, mustard powder, black pepper, red pepper flakes, salt.
Photo Credit: Josh from Slim Palate
By using these Indian-inspired spices, you get a traditional curry taste to this dish. If you have never tried a fish curry then this one is the perfect introduction. Because salmon has a meaty texture it holds its shape during cooking and takes on all the great curry flavours, but try not to move the fish around too much or it could break up. This curry would be great served with cauliflower rice or simply in a bowl and garnished with cilantro.
– Zen Belly
Ingredients: sea salt, honey, boiling water, ice water, salmon, extra virgin olive oil, ghee.
Sous vide is a form of cooking that involves placing ingredients into a vacuum-sealed bag and cooking them in water, which retains all the goodness and ensures the food is evenly cooked. This is a great way to cook fish as it will keep very moist and lose none of its nutritious qualities. Once it is cooked, simply crisp up the skin side in a hot pan and serve with salad or noodles.
– Primally Inspired
Ingredients: salmon, cumin, smoked paprika, onion powder, sea salt, pepper, oil of choice (butter, avocado oil, etc.), avocados, red onion, hot peppers, lime juice, olive oil, fresh cilantro.
Salsa can be useful as a way to brighten up meat and fish dishes that otherwise could be a bit plain. It adds colour and texture as well as a wealth of different flavours. This one has the added benefit of the creamy feel of the avocado along with the heat from the peppers. If you have time, the salsa tastes so much better if you can leave it in the fridge for a while so the flavours can blend.
– Paleo Diet and Fitness
Ingredients: salmon fillets, olive oil, cashew cream, watercress, lemon juice, water, sea salt, black peppercorns.
This dish has long been a favourite in many families as it is healthy and tasty, yet quite simple to prepare. The peppery taste of the watercress goes well with salmon and gives this sauce a fantastic colour. It also has many health-giving properties and has been shown to contain higher levels of iron than spinach. If you don’t like your salmon with skin on, it is really easy to remove. Cook the skin side then turn it over and lift the corner of the skin with a knife. The skin can then be peeled back and removed.
– Jan’s Sushi Bar
Ingredients: salmon steaks, salt, ground black pepper, ghee or clarified butter, grapefruit, salt, honey, pink peppercorns.
Pink peppercorns have a mild and slightly sweeter flavour than other peppercorns so they do not overtake the taste of the salmon. The grapefruit adds an acidity which helps to cut through the healthy fats in the fish, although if you find it a little bitter you could use another ‘pink’ – pink grapefruit! This glaze could also be used with pork chops for a different taste experience or with shrimp if you prefer seafood.
– Zen Belly
Ingredients: full fat coconut milk, fresh cilantro, fresh basil, jalapeno, cumin, coriander, sea salt, wild salmon, lime.
The basil used in this recipe adds a definite freshness and aromatic appeal to the dish. There is a subtle heat to the salmon thanks to the jalapeno, and if you prefer a bigger chili kick, you can leave the seeds in, as they are what give the jalapeno its level of spice. Served with side salad or cauliflower rice, this salmon meal is ideal for a quick dinner after a busy day.
Tataki is a form of cooking which comes from Japanese cuisine and involves searing the meat or fish very quickly and slicing thinly. Therefore as salmon does not have to be cooked right through it makes the perfect ingredient in this dish. The sauce is rich and creamy and the aniseed flavour of the dill really sets off the salmon’s slightly fatty taste.
– Eat Drink Paleo
Ingredients: salmon fillets, red onion, olive oil, orange zest, sea salt, coconut aminos or tamari sauce, fish sauce, orange juice, lemon or lime juice, honey, ginger, garlic, chilli flakes/powder (optional), sesame seeds (optional), coconut oil, Napa cabbage/ Chinese white cabbage, carrot, snow peas, pepper, sesame oil.
Teriyaki sauce is common traditionally in Japanese cuisine and it can be used not only with fish, but also with pork, thinly sliced beef or chicken. However it is a definite winner when used with salmon, which has the correct texture for absorbing some of the external flavours. You could serve this salmon with stir-fry vegetables or over cauliflower rice. The topping of sesame seeds makes the salmon look professionally prepared and would look great on any dinner table.
Pinterest Image for Paleo Salmon Recipes