Verwarm de oven voor op 200 °C. Halveer de aardappelen en meng ze met olijfolie in een grote kom. Bestrooi met zout en peper.
Leg de aardappelhelften met het snijvlak op een met olie ingevette bakplaat. Bak ze circa 20 minuten net gaar en laat volledig afkoelen.
Meng ondertussen de fijngesneden gerookte zalm, zure room, rode ui, mierikswortel en fijngeknipte bieslook in een kom. Breng op smaak met zout en peper.
Schep met een bolletjessteker of lepeltje wat kruim uit de aardappelen en snijd een dunne plak af van de bolle kant, zodat de aardappelhelften blijven staan.
Schep 1 theelepel zalmvulling in de holtes en leg de gevulde aardappelen op een dienblad.
Garneer elke aardappel met een vierkantje gerookte zalm, enkele kappertjes, een beetje kaviaar en bieslook.
Zet de gevulde aardappelen 2 uur in de koelkast en serveer.