Heat the oven to 200C/180C fan. Wash and half the bigger baby potatoes. Toss them with 1 tbsp of olive oil and season with salt, pepper, and Italian seasoning in a baking tray. I like to line my tray with non-stick baking paper.
Place in the oven and bake for 20min tossing halfway through.
Meanwhile, slice in half and chop leeks. Give them a wash in a colander and drain the water well. Cook in a deep pan with 1 tbsp of olive oil for 10min. Then add cream, 1 tsp lemon juice, 1 crushed garlic clove, and season to taste with salt and pepper.
Prepare your fish. Use the knife to cut 3 small pockets than place the garlic slices inside. Season with a pinch of salt and freshly ground pepper. Place half of the fresh lemon on top of each piece of fish.
Take the potatoes out of the oven and make space in the middle of the tray. Place leeks and top them up with prepared salmon fillets.
Place in the oven and bake for 7 to 8 min or until just cooked through. Enjoy with a squeeze of fresh lemon juice and a side salad, if you like.