Cook the potatoes: Cut the potatoes into large cubes and place them in a pot with water. Bring to a boil, then simmer for about 15 minutes until tender. Drain.
Prep cucumber, herbs & lemon: Cut the cucumber lengthwise into quarters, then into pieces. Place them in a medium-sized bowl along with the pickled red onions. Finely chop the dill fronds and the chives. Wash the lemon in hot water, dry it and grate the zest. Set aside 1 tsp of lemon zest for the dip. Cut one lemon half into 4 wedges.
Prepare the dip: In a small bowl, mix the yogurt, chives, minced garlic, salt, pepper and 1 tsp of lemon zest. Divide the dip into two small bowls and set aside.
Sear the salmon: Combine the spices for the salmon on a flat plate. Pat the salmon fillets dry and press the spice mixture onto all sides of the fish. Heat a pan with avocado oil over medium heat and sear the salmon on all sides for 3 to 4 minutes each, depending on thickness, until crispy and cooked to your preference (slightly translucent in the middle or fully cooked through).
Toss the salad & serve: Combine the cooked potatoes with the cucumber, yogurt, olive oil, dill, chives, lemon juice and the remaining lemon zest. Season with salt and pepper and mix well. Divide the salad between two plates, add the dip and 2 lemon wedges per plate, and place the salmon fillet alongside.