Mix the potatoes (peeled or unpeeled) with the fennel seeds, 5 tablespoon oil, salt and pepper. Transfer to a frying pan and bake in the oven for 25 minutes.
In the meantime, cut the fennel, asparagus (lower 1/3 peeled) into 3 cm pieces, mix the tomatoes, remaining oil, salt, pepper, each with half of the lemon zest and juice. After 25 minutes add to the potatoes and cook for another 15 minutes.
Season the salmon with the rest of the lemon juice and the grated lemon zest as well as salt and pepper and place on the vegetables; Let simmer for 15 minutes at 150 ° C. Serve sprinkled with fennel greens.