Heat the grill to medium/high. Place the potatoes in a saucepan of boiling water and boil for 10 minutes or until tender.
Place the salmon on a baking tray skin side down and grill for 8 minutes until golden and cooked through.
Meanwhile place the lentils, radish, mange tout and parsley in a bowl. Drain the potatoes and add to the bowl.
Mix the olive oil, red wine vinegar, wholegrain mustard and garlic together.
Spoon the salad onto plates, top with the salmon fillets and drizzle over the dressing to serve.
Our thanks to the Potato Council for providing this recipe.