Schil de zoete aardappels en snijd deze in gelijke blokjes. Breek de harde onderkantjes van de groene asperges af en gooi deze weg. Wrijf daarna de kalkoenfilet rondom stevig in met het paprikapoeder, peper en zout.
Breng een pan met ruim water aan de kook en kook de blokjes zoete aardappel in ongeveer vijftien minuten gaar. Verhit ondertussen een eetlepel olijfolie in een koekenpan op middelhoog vuur. Bak de gekruide kalkoenfilet in tien minuten aan beide zijden goudbruin en gaar. Leg de groene asperges de laatste vijf minuten bij de kalkoen in de pan en bak deze direct mee tot ze beetgaar zijn.
Giet de zoete aardappel af en laat de blokjes kort uitdampen in de pan. Giet de resterende eetlepel olijfolie erbij en stamp het geheel met een pureestamper tot een grove puree. Breng de puree eventueel verder op smaak met een extra snufje peper en zout.
Verdeel een flinke schep van de zoete aardappelpuree over de borden. Leg de gebakken kalkoenfilet ernaast of snijd het vlees desgewenst eerst in dikke plakken. Serveer door de meegebakken groene asperges direct naast het vlees en de puree te leggen.