Preheat the oven to 200C Fan.
Tip the potatoes onto a large baking tray, drizzle with olive oil and season generously with salt and freshly ground black pepper. Toss well and roast for 40 minutes, turning halfway through, or until golden, crisp on the outside and tender on the inside.
Meanwhile, place the garlic bulb in tin foil, drizzle with the olive oil and season with salt. Wrap up the foil and place in the oven for about 30-40 minutes - or until the cloves are tender.
Using a small glass press the potatoes to flatten them (don’t worry if they break up a little, those bits will crisp up!)
Sprinkle over the Parmesan and return to the oven for a further 10 minutes - or until the Parmesan has melted, crisped up and turned golden.
Meanwhile, make the aioli: place the egg yolks in a medium-sized bowl and sprinkle with sea salt. Begin to whisk whilst very slowly drizzling in the oil (whilst whisking all the time) - it should start emulsifying straight away. Once you have added half the oil, add the lemon juice, then continue to slowly whisk in the remaining oil.
Squeeze the roasted garlic from its skin and whisk through the mixture. Taste and add more lemon and salt, if needed.
Once the potatoes are done, tip into a bowl, sprinkle over some chopped chives and serve with the aioli.