Preheat oven to 200°C/180°C fan-forced. Place potatoes and fennel in a single layer on a baking paper-lined baking tray. Drizzle with oil. Sprinkle with coriander and season with salt and pepper. Toss to coat. Bake for 30 minutes. Remove tray from oven. Press each potato gently with a potato masher to flatten slightly. Bake for a further 20 minutes.
Meanwhile, combine garlic, mayonnaise, mustard, lemon juice and two thirds of the dill and onion in a large bowl.
Remove potato mixture from oven. Set aside to cool for 15 minutes. Add potato mixture to mayonnaise mixture. Season with salt and pepper. Toss to combine. Transfer mixture to a serving bowl. Serve sprinkled with remaining dill and onion.