These simple salmon cakes are packed with flavor, easy to make and kid approved! Served with an easy aioli, they’re perfect over a salad for a light lunch or dinner or with your favorite roasted or sautéed veggies. Paleo, gluten free, Whole30 and keto.

These salmon cakes surprised me in big ways! First, all my kiddos liked them! Even the two who really don’t eat salmon at all.
Second, they have the perfect flavor and texture – something I didn’t think I’d get on the first try. Not dry. Don’t all apart. Not too moist. SO TASTY!
Third, I was surprised how easy they are to throw together. You can use cooked fresh salmon if you have the time (or plan ahead) but canned salmon works as well.
Now let’s get into the details!
What You Need to Make These Paleo Salmon Cakes
- fresh salmon (canned is less ideal but will work)
- avocado oil or olive oil (for cooking the salmon)
- Sea salt and black pepper
- onion
- garlic
- Ghee or avocado oil, for sautéing and frying
- blanched almond flour
- seafood seasoning (like Primal Palate)
- paleo mayo, homemade or store bought (see below)
- coconut aminos
- dijon mustard
- eggs
- fresh parsley, finely chopped
What You Need to Make the Aioli Dip
While I highly recommend making a batch of my homemade mayo for this because the flavor is best that way, you can use store bought paleo mayo in a pinch.
I like Sir Kensigntons or Chosen Foods avocado oil mayo if you’re buying it. Here’s what you need for the aioli:
- homemade mayo
- fresh garlic
- fresh lemon juice
- minced fresh parsley
- Sea salt and black pepper
How to Make Paleo Salmon Cakes
Preheat your oven to 425˚F. Line a baking sheet with parchment paper and place the salmon skin-side down, drizzle with oil and season liberally with sea salt and black pepper.
Bake uncovered for 10-13 minutes or until cooked through Remove from oven and allow it to cool for about 10 minutes.
While the salmon bakes, cook the onions and garlic. Heat a skillet over medium heat and add 1-2 tablespoons of ghee. Cook the onions until translucent, about 3 minutes, then add the garlic and cook, stirring until soft, about 1 minute.
In a large mixing bowl, flake the salmon with a fork, discarding the skin. Add the sautéed onion and garlic, almond flour, seafood seasoning, mayo, whisked eggs, coconut aminos, mustard, parsley, and a generous pinch of sea salt and black pepper. Stir the mixture well to combine.
The mixture will be somewhat wet and sticky, but should stick together well enough to form into patties. Using slightly wet hands will help you form patties without the mixture sticking too much. Begin to form the mixture into a total of 10-12 patties.
Heat a large non stick skillet over medium heat and add enough avocado oil or ghee to cover the bottom – 2-3 tablespoons. Once the oil is sizzling, add half of the salmon cakes to the skillet and fry for 2-3 minutes per side or until golden brown. Adjust the heat if the outside begins to brown too much.
Remove to a plate, lower the heat and add more oil/ghee to the skillet as needed. Fry the second batch of patties the same as the first, adjusting the heat as needed to avoid browning the outside too much. You want a deep golden brown crust.
How to Make The Aioli Dip
Make the aioli right before serving, or up to a day ahead of time. If you make it ahead of time, keep it in a tightly lidded container in the refrigerator.
Whisk together the mayo, garlic lemon juice, parsley, and salt and pepper to taste. To thin out the aioli, you can add a drop of water or plain almond milk to get the right consistency, if needed.
Serve over a salad or wrapped in greens topped with aioli (or serve on the side) and lemon wedges, if desired.
You can store leftover salmon cakes in a tightly lidded container in the refrigerator for up to 3 days. The aioli will keep well in the refrigerator, tightly covered, for about 4 days.
I hope you love these salmon cakes as much as my family and I did! Grab your ingredients because it’s time to cook – let’s go!
Salmon Cakes {Paleo, Whole30, Keto}
Salmon Cakes {Paleo, Whole30, Keto}

Ingredients
Salmon Cakes:
- 1 lb fresh salmon or 2 6-ounce cans salmon
- 2 tablespoons avocado oil or olive oil for cooking the salmon
- Sea salt and black pepper
- 1 medium onion diced
- 3 cloves garlic minced
- Ghee or avocado oil for sautéing and frying
- 1/4 cup + 2 tablespoons blanched almond flour
- 1 teaspoon seafood seasoning like Primal Palate
- 3 tablespoons paleo mayo homemade or store bought
- 2 teaspoons coconut aminos
- 1 tablespoon dijon mustard
- 2 large eggs whisked
- 1/4 cup fresh parsley finely chopped
- Sea salt and black pepper
Aioli:
- 1/2 cup homemade mayo *
- 3 cloves garlic minced or grated
- 1/2 tsp fresh lemon juice
- 1 tsp minced fresh parsley
- Sea salt and black pepper to taste
Instructions
-
Preheat your oven to 425˚F. Line a baking sheet with parchment paper and place the salmon skin-side down, drizzle with oil and season liberally with sea salt and black pepper.
-
Bake uncovered for 10-13 minutes or until cooked through Remove from oven and allow it to cool for about 10 minutes.
-
While the salmon bakes, cook the onions and garlic. Heat a skillet over medium heat and add 1-2 tablespoons of ghee. Cook the onions until translucent, about 3 minutes, then add the garlic and cook, stirring until soft, about 1 minute.
-
In a large mixing bowl, flake the salmon with a fork, discarding the skin. Add the sautéed onion and garlic, almond flour, seafood seasoning, mayo, whisked eggs, coconut aminos, mustard, parsley, and a generous pinch of sea salt and black pepper. Stir the mixture well to combine. The mixture will be somewhat wet and sticky, but should stick together well enough to form into patties. Using slightly wet hands will help you form patties without the mixture sticking too much. Begin to form the mixture into a total of 10-12 patties.
-
Heat a large non stick skillet over medium heat and add enough avocado oil or ghee to cover the bottom - 2-3 tablespoons. Once the oil is sizzling, add half of the salmon cakes to the skillet and fry for 2-3 minutes per side or until golden brown. Adjust the heat if the outside begins to brown too much.
-
Remove to a plate, lower the heat and add more oil/ghee to the skillet as needed. Fry the second batch of patties the same as the first, adjusting the heat as needed to avoid browning the outside too much. You want a deep golden brown crust.
-
To serve, make the aioli. Whisk together the mayo, garlic lemon juice, parsley, and salt and pepper to taste. To thin out the aioli, you can add a drop of water or plain almond milk to get the right consistency, if needed. Serve over a salad or wrapped in greens topped with aioli (or serve on the side) and lemon wedges, if desired. Enjoy!
-
Store leftover salmon cakes in a tightly lidded container in the refrigerator for up to 3 days.
Recipe Notes
*You can also use a paleo store bought version, but I highly recommend starting with my easy homemade recipe for the best flavor
**Nutrition is based on 6 servings and includes the aioli.
Nutrition
Want More Salmon Recipes? Try One of These!
Baked Salmon in Foil with Garlic, Rosemary and Thyme
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
















Wow! Canned salmon scares me, but I took a chance on this recipe and it’s fantastic! Will make again!
These salmon cakes are absolutely delicious! Love how they’re packed with flavor and totally guilt-free — perfect for anyone following Paleo, Whole30, or Keto. Super easy to make and great for meal prep too! 👌
My Brother can’t stop eating them. He said to put them on the menu everyday
Good Content excellent resource for anyone looking to learn more about this topic. It’s well-researched, we=ll-written, and very informative!
Excellent content! You’ve made me look at this topic from a fresh perspective. Buy 5 bhk villas in gwalior
Great recipe! Easy, tasty, and perfect for paleo. Love the aioli dip!
These paleo salmon cakes look amazing! Love that they’re grain-free and packed with protein. Perfect for meal prep or a quick healthy dinner option.