Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

53 Superb Paleo Salmon Recipes [Burgers, Soups, Salads, and more]

Louise | June 16

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 58 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.

Here are just a few of the Paleo Salmon Recipes we’ve included:

If you click or tap any of the links above, it will instantly take you to the recipe below. Or download the entire list by clicking on the green button below.
58 Superb Paleo Salmon Recipes #paleo

Paleo Salmon – Grilled

Paleo Teriyaki Salmon

– Paleo Effect

Ingredients: wild caught salmon filets (with skin), paleo adobo seasoning, paleo teriyaki sauce, black pepper, green onions.

This first recipe in my list is a great place to start, because it is so simple to make and perfect to make for dinner after a crazy busy day at work.

Ginger Garlic Grilled Salmon

– The Healthy Foodie

Paleo Salmon Recipes

Photo Credit: Sonia from The Healthy Foodie

Ingredients: extra-virgin olive oil, unseasoned rice vinegar, garlic, fresh ginger, chili pepper flakes, salt, ground white pepper, Chinese 5 spice.

At first glance, you may think “ginger, garlic AND salmon?” They are three very strong flavors, but I think that’s what makes it work so well. Grilled salmon is a really easy meal to make and super tasty!

Grilled Fish with Fresh Blueberry Salsa

– Seasonal and Savoury

Paleo Salmon Recipes

Photo Credit: Angela from Seasonal & Savory

Ingredients: fresh salmon fillets, olive oil, ground white pepper, blueberries, jalapeno pepper, cilantro, green onions, lime juice, salt.

A lovely fruity twist on a fish dish – this grilled salmon is complemented by a tangy-sweet blueberry salsa. If you don’t often mix fruit with fish, try it, you’ll be glad you did!

Creamy Ginger Grilled Salmon and Roasted Asparagus

– A Girl Worth Saving

Paleo Salmon Recipes

Photo Credit: Kelly from A Girl Worth Saving

Ingredients: lemon pepper, coconut sugar, salmon, egg yolks, lemon juice, ginger, tamari, honey, apple cider vinegar, Thrive culinary algae oil, sea salt, black pepper, asparagus.

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, complemented 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. The algae oil used in this recipe has really great health benefits!

Cuban Grilled Salmon with Tomato Avocado Salsa

– Half Baked Harvest

Ingredients: wild caught salmon, olive oil, orange juice, garlic, green onions, cumin, cayenne pepper, salted butter, cherry tomatoes, avocados, lime juice, cilantro, jalapeño pepper, sea salt.

Cuban flavor has been injected into this grilled salmon recipe with some fruity orange, tomato and lime flavors as well as hints of spice. This would be a great dinner party dish as it would look really impressive as a centerpiece in your dinner table.

Simple Grilled Salmon

– Confessions of a Fit Foodie

Ingredients: wild Alaskan salmon, olive oil, lemon, Himalayan salt.

Keeping it simple is also a super option when it comes to grilling salmon, just add olive oil, lemon and salt and you’re onto a winner!

Grilled Salmon Kebobs

– Skinny Ms

Ingredients: thick wild salmon, extra virgin olive oil, lemon juice, fresh rosemary, dijon mustard, garlic, kosher or sea salt, black pepper.

Who doesn’t love kebabs? These are a great recipe to try out in the summer when the barbeque is all fired up, but just as good any time of year for a family-friendly colorful meal.

Moroccan Grilled Salmon

– Melissa Joulwan’s Well Fed

Ingredients: coconut oil, fresh orange juice, dried ginger, ground cumin, ground coriander, salt, paprika, ground cayenne pepper, salmon fillets.

We’ve been to Cuba, now it’s time to take a trip to Morocco with this well-spiced grilled salmon dish. This is another meal which is really well suited to those with a taste for spice.

Red Pepper Garlic Butter Foil Grilled Salmon

– 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 flavor 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.

Glazed Honey Dijon Roasted Salmon

– 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 flavor 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.

One-Sheet Roasted Garlic Salmon and Broccoli

– 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 flavors. Garlic and salmon go well together and the roasted broccoli has a lovely caramelized flavor, 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.

Salmon Turmeric Veggies

– 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 – Baked

Baked Honey Paprika Salmon

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: salmon filet, raw honey, paprika, salt, tamari soy sauce or coconut aminos, lemon juice.

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 color 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.

Baked Salmon with Cabbage Apple Fennel

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: salmon filets, olive oil, cabbage, head of fennel or celery heart apples, chicken broth or water, coconut oil, bacon, salt.

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 flavors 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 Salmon

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: salmon fillets, fresh rosemary leaves, olive oil, salt.

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!

Basil Avocado Baked Salmon

– The Paleo Mom

Paleo Salmon Recipes

Photo Credit: Sarah from The Paleo Mom

Ingredients: fresh basil, garlic, avocado, capers, lemon zest, salmon fillets, coconut oil.

It’s hard to resist a recipe which involves avocado and this one from Sarah at The Paleo Mom is no different. The flavors combine to create something similar to pesto or guacamole, which can’t be a bad thing! The toppings can be blended ahead of time to make this recipe easier to make quickly.

10 Minute Tandoori Salmon

– My Heart Beets

Paleo Salmon Recipes

Photo Credit: Ashley from My Heart Beets

Ingredients: wild-caught salmon paprika, garlic powder, coriander powder, Kashmiri chili powder, salt, garam masala, turmeric, ginger powder, black pepper, mustard oil.

Mustard oil is most commonly used in Indian food and it adds a very unique and strong flavor to any dish. Enjoy this salmon with a light side of salad or spinach or for a more comforting meal, add cauliflower and veggies.

Dill and Lemon Baked Salmon Recipe

– Paleo Grubs

Ingredients: salmon fillets, zucchini, red onion, fresh dill, lemon, fresh lemon juice, extra virgin olive oil, salt, ground pepper.

Salmon and dill could be best friends, they complement each other so well and with the addition of a bit of lemon, this recipe is a winner. Baking salmon is so easy to do and with such a small amount of ingredients, it won’t break the bank!

Mustard Crusted Salmon with Roasted Asparagus

– Cook Eat Paleo

Paleo Salmon Recipes

Photo Credit: Lisa from Cook Eat Paleo

Ingredients: salmon fillets, asparagus, garlic infused olive oil, sea salt, ground pepper, whole grain mustard, lemon.

If you like a little bit of crunch, then this mustard crusted salmon from Lisa at Cook Eat Paleo will be perfect for you. The asparagus and salmon can be baked at the same time on the same tray, so you’ll be eating your dinner before you know it!

Paleo Orange Teriyaki Baked Salmon

– Irena Macri Food Fit For Life

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 flavors. 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.

Paleo Salmon – Salad

Paleo Sashimi Salad

– Paleo Flourish

Paleo Sashimi Salad Recipe

Ingredients: baby kale leaves, ataulfo mango, salmon sashimi, raw honey, tamari sauce, olive oil, balsamic vinegar.

The colors 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.

Super Fast Paleo Smoked Salmon Salad

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: smoked salmon, blueberries, salad greens, olive oil, balsamic vinegar.

You get a real burst of flavor 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 flavors are refreshing and the smoky taste of the salmon is beautifully offset by the fresh fruit and greens.

Speedy Salmon Salad

– Meatified

Paleo Salmon Recipes

Photo Credit: Rach from Meatified

Ingredients: avocado, wild salmon, red onion, arugula, olives, artichoke hearts, lemon juice, capers, dried dill, sea salt.

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.

Salmon Nicoise Salad

– Healy Eats Real

Paleo Salmon Recipes

Photo Credit: Hannah from Healy Eats Real

Ingredients: garlic, red wine vinegar, whole grain mustard, capers, sea salt, extra virgin olive oil, green beans, wild salmon filets, black pepper, grape tomatoes, Kalamata olives, lemon.

If this plate doesn’t make you hungry, then I don’t know what will. Try salmon salad with a ‘nicoise’ twist for a fancy lunch that isn’t actually as tricky to make as it might look.

Slammin’ Salmon

– Cavegirl Cuisine

Paleo Salmon Recipes

Photo Credit: Michelle from Cavegirl Cuisine

Ingredients: smoked salmon, olive oil, lemon, capers, shallot, fresh dill.

Michelle from Cavegirl Cuisine has produced a super duper tasty salmon dish that would go perfectly atop some nice green leaves – maybe kale or spinach. With all the toppings is could almost be like a salmon based pizza.

Spicy Salmon Cucumber Bites

– Nom Nom Paleo

Ingredients: paleo mayonnaise, smoked paprika, tabasco, cooked salmon, shallots, chives, kosher salt, ground pepper, cucumber, cherry tomatoes, chive sprigs.

This might not technically be salad, but it is a salad based snack that could be a substitute for sushi. Using cucumber as a base with an ultra tasty spicy tuna topping is such a great idea for party food or a lunchtime snack.

Pink Peppercorn Smoked Salmon Salad

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: arugula salad leaves, pink peppercorns, olives, smoked salmon, lemon.

Pink peppercorns have a sweeter and slightly fruity taste compared to 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 favorite salad greens instead.

Grilled Watermelon Salmon Salad (Contains Dairy)

– 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.

Paleo Salmon – Other

Celery Cilantro Salmon Stew

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: chicken broth or bone broth, salmon filets, Italian squash, button mushrooms, celery, cilantro, salt, pepper.

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.

Salmon Stew – Kitchen Sink Soup

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: chicken broth, salmon filets, parsley, swiss chard or spinach or cavalo, Italian squash, garlic, lemon juice, salt, pepper, eggs.

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!

Smoked Salmon Lunch Wrap

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: ham, cucumber, smoked salmon, coconut cream, green salad.

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!

Paleo Sushi

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: nori, avocados, eggs, smoked salmon, cucumber, coconut oil,coconut aminos or tamari sauce.

I love sushi, but the heavy amount of rice involved means it’s a no-go for Paleo, so this recipe is a dream! The mashed avocado is a great substitute for sticky sushi rice and cucumber with salmon is the perfect sushi filling. Once you have a bamboo rolling mat, you’ll be making this sushi a LOT – Yum!

Fish Bake

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: fish – salmon, tilapia or cod, cherry tomatoes, yellow squash, green bell pepper, olive oil, apple cider vinegar, vodka or gin, salt, pepper, tamari soy sauce or coconut aminos.

You can’t beat making a whole meal in one casserole dish, it’s the best way to finish the day when you’ve been rushed off your feet and you just want to eat when you get home so you can relax. Double (or triple) up on ingredients if you’re feeding the family.

Mini Fish Cakes

– Paleo Flourish

Paleo Salmon Recipes

Ingredients: white fish, almond flour, eggs, salt, pepper, white wine vinegar or lemon juice, baking powder, scallions or chives, garlic powder, ghee or coconut oil.

These mini fish cakes make great party food or a nice little snack for on the go. This is one of my mum’s creations and it was so good I had to share it with you guys in this list.

Avocado Salmon Low Carb Breakfast

– The Nourished Caveman

Paleo Salmon Recipes

Photo Credit: Vivica from The Nourished Caveman

Ingredients: avocado, wild caught smoked salmon, paleo dairy free cream cheese, organic extra virgin olive oil, lemon juice, sea salt.

Avocado for breakfast is so filling and not to mention yummy. This recipe does include goats cheese, however, you can make some really tasty dairy-free cream cheese alternative which would fill in for this ingredient.

Salmon Curry

– Slim Palate

Paleo Salmon Recipes

Photo Credit: Josh from Slim Palate

Ingredients: salmon filet, ginger, garlic, onion, roma tomatoes, chicken stock, lime, almond butter, fish sauce, coconut oil or ghee, paprika, turmeric, coriander, cumin, cinnamon, mustard powder, black pepper, red pepper flakes, salt.

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 flavors, 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.

Creamy Leek & Salmon Soup (AIP)

– Meatified

Paleo Salmon Recipes

Photo Credit: Rach from Meatified

Ingredients: coconut oil, leeks, garlic, seafood, dried thyme leaves, salmon, coconut milk, salt, pepper.

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.

Fennel and Leek Soup with Smoked Salmon

– 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.

Paleo Salmon Chowder

– 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.

Chipotle Salmon Tacos with Peach Salsa

– Flourish

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 colors in this dish which makes it look so inviting! This is a perfect way to show how salmon goes very well with fruity flavors too, and they help to offset 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.

Fish Taco Lettuce Wraps with Mango Salsa

– 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.

Salmon Burgers with Avocado Garlic Sauce

– 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.

Smoked Salmon Frittata with Green Onion Sauce

– Meatified

Paleo Salmon Recipes

Photo Credit: Rach from Meatified

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.

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.

Smoked Salmon Quiche (Contains Dairy)

– 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!

Cumin Spiced Salmon Patties with Chipotle

– 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 flavor 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 Coconut Salmon Bites

– 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 favorite sauce. Paleo chili mayo would be a great choice for dipping! These bites make great party food and are a fantastic way to impress your guests.

Salmon BLT and Avocado in a Sweet Potato Noodle Bun

– 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 flavor you will be amazed! The colors 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.

Crispy Salmon Fillet with Lemon Balsamic Dressing

– 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.

Crispy Skin Sous Vide Salmon

– 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.

Salmon and Avocado Salsa

– 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 color and texture as well as a wealth of different flavors. 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 flavors can blend.

Salmon with Grapefruit Pink-Peppercorn Glaze

– 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 flavor 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.

Coconut Green Curry Salmon

– 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.

Salmon Tataki with Creamy Lemon Dill Sauce

– The Healthy Foodie

Paleo Salmon Recipes

Photo Credit: Sonia from The Healthy Foodie

Ingredients: salmon fillets, salt, pepper, Paleo Mayo, lemon juice, capers, dill.

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 flavor of the dill really sets off the salmon’s slightly fatty taste.