In a medium pot boil water for potatoes. Peel potatoes and cut into cubes. Boil for 15 to 20 minutes or until soft enough to be mashed with a spoon.
Cut leeks in half lengthwise, rinse under running water and cut off top half (where white part ends).
Finely dice red onions, garlic and leeks.
Season fish with a pinch of salt and pepper and heat pan. Add 2 tablespoons of olive oil to pan and cook fish for 3 minutes on medium heat, flip and cook for 2 more minutes.
Remove fish from pan and let it rest, add red onions, garlic and leeks to pan and cook on medium heat for an additional 5 minutes.
In a bowl, mix boiled potatoes, fish, eggs and vegetable mix. Add half a cup of finely diced parsley, half a cup of finely diced dill, a teaspoon of paprika, a teaspoon of salt and a teaspoon of pepper.
Mix all ingredients together using electric hand blender or food processor. Form into 50g patties using hands and dip into breadcrumbs.
Cook the oven at 350°F on baking sheet for 15 minutes or until golden.
While the fish cakes are in the oven, prepare tartar sauce. Finely dice 2 tablespoons of pickles and 2 tablespoons of capers. Mix with 2 cups of mayonnaise, juice from one lemon, 1 tablespoon of fresh dill and 1 tablespoon of fresh parsley.
Serve warm or cold with sauce on side as an appetizer, hors d’oeuvres or side dish.