SUBSCRIBE and get my FREE Paleo Meal Plan

Salmon Fish Cakes with Radish & Celery Salsa


salmon fish cakes recipe

Recipe: Paleo Salmon Fish Cakes with Radish & Celery Salsa

I made these gorgeous salmon fish cakes for dinner last night and not to blow my horn or anything but my boyfriend declared them to be the best he’s ever had. Coming from someone who is normally very picky with fish, I was pretty chuffed with myself. I was also super happy to come up with a fish dish that I can now make a regular on our menu as we don’t eat as much fish as I know we should. Radish and celery salsa compliments the flavours of the fish cakes perfectly and provides a good dose of raw vegetables.

Normal fish cakes are usually made with white potatoes and wheat flour but my Paleo version uses parsnips, sweet potatoes and peas so on top of loads of Omega-3 fatty acids, selenium, and vitamin D found in salmon, you will be getting Vitamin C, A, extra protein and fibre. I used tapioca flour and egg to bind the mixture. You could get away with no flour but I find the mixture a little runny without it. You can use canned salmon if you like but it has less than half of omega-3 fatty acids compared to a fresh piece of salmon. And of course, try to stick to wild salmon rather than farmed as it’s nutritiously more superior. I used salmon steaks – they are cheaper than salmon fillets and do a perfect job without sending you broke.


For fish cakes

  • 2 salmon steaks
  • 1 parsnip, peeled and cubed
  • 1 small sweet potato, peeled and cubed
  • 1 cup fresh of frozen baby peas
  • 1 egg
  • Zest from 1 lemon
  • 2/3 tsp sea salt
  • A pinch of black pepper
  • 4 1/2 tbsp Tapioca flour
  • 2-3 tbs ghee or 3-4 tsp coconut oil for cooking

For salsa

  • 1 1/2 cup finely diced radishes
  • 1 celery stick, finely diced
  • 2-3 spring onions, finely chopped
  • 2 tbsp freshly squeezed orange juice
  • 2 tbsp lemon juice
  • 1/2 tsp horseradish (I used horseradish relish, look for varieties with as little additives as possible)
  • 4 tbsp extra virgin olive oil
  • 1/2 tsp sea salt

My dodgy iphone pic of the salmon steaks steaming over boiling vegetables.


  1. Place parsnips and sweet potato in a medium saucepan with water. Bring to boil. Once boiling, place a colander or a sieve over the saucepan and place salmon steaks over the steam. Steam for 2 minutes on each side or until light pink and just falling apart. Remove to a plate to cool down. Alternatively, you can lightly grill the salmon if steaming is not possible.
  2. Give parsnip and potatoes another minute. Check with a knife and if soft, drain and return back to the saucepan. I used frozen peas, so I thawed them out under hot water for a few minutes. Add peas to the cooked vegetables and mash together using a potato masher.
  3. Remove any skin and bones from the salmon steaks. Flake into small pieces and mix with mashed vegetables, lemon zest, sea salt and pepper. Let the whole mixture cool down for 5 minutes before adding egg and flour.
  4. In the meantime, prepare the salsa by chopping and mixing all ingredients together in a small bowl. Set aside.
  5. Combine egg with the cooled down salmon mixture. Add tapioca flour and incorporate together well.
  6. Heat 2 teaspoons of coconut oil in a large frying pan until sizzling hot. You should have a thin layer of oil to get some sizzle, which will help to form a nice crust on the patties. The mixture will be too soft to mould into patties using your hands, so use a spoon to scoop a golf size ball amount of batter. Use you fingers to help slide the mixture off the spoon into frying pan. Use the spoon to press and shape the cake once inside the frying pan. Repeat the process until you have filled the whole frying pan. Make sure to not overcrowd the pan, you need at least 1cm space between fish cakes. I had to do my mixture in 2-3 batches.
  7. Cook salmon fish cakes on medium/high heat for 4-5 minutes on each side or until golden brown crust forms. Add more coconut between batches.
  8. Serve salmon fish cakes with radish and celery salsa on top and extra veggies on the side. We had lightly cooked broccoli with silvered almonds and garlic burnt butter.

Preparation time: 20 minutes

Cooking time: 25 minutes

Number of servings: 3

  1. Hi,
    I made these tonight for the first time -they are fantastic. I can’t please all four of the kids at the same time but 3 out of 4 ain’t bad! I made them this morning and refrigerated until dinner time & served them with some avocado and a cucumber salsa. Delicious! Thanks for sharing :-)

  2. Love this recipe – I tried so many salmon cake recipes before finding the perfect one and now I make it every week! I’m not paleo, but I love your recipes and your focus on fresh produce. Delicious.

  3. Am not a frequent fish eater, but fish cakes are a different story. Especially salmon fish cakes. They are a real treat. I love the addition of your delicious salsa! ;)
    Anyhoo, we have been keeping an eye out for unique and interesting bloggers with phenomenal photography skills, and yours caught our attention! We have just recently launched a food photo submission gallery that allows you to showcase all your great work and share it with all of our visitors. We’d be proud to have your work as part of our growing collection to continue to have a larger reach and further inspire all fellow food lovers out there!

  4. Another inspiring recipe – thank you! Although I have been predominantly paleo-primal since 2010, I am two weeks into a 30-day challenge, just to get me back onto the bandwagon eating healthy, clean, delicious real food and tuning into what my body tells me (“Am I really hungry, or just bored/tired/stressed) It is going well so far :) And having your updates pop into my inbox regularly just reinforces that eating well can be delicious and so good for my health and wellness – so thank you!


    1. Thank you Angie! So great to hear that my recipes inspire you to eat healthy, delicious food. Hearing that makes all my work worthwhile. Best of luck in your 30-day challenge. One of my mates just completed The Paleo Solution 30-day program and she is feeling fantastic.
      Irena :)

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>