Разогрейте духовку до 200 °С. Натрите ножки смесью соли, перца и паприки со всех сторон. Очистите шалот, разрежьте поперек пополам. Картофель вымойте щеткой, разрежьте вдоль на четвертинки.
Застелите большую форму для запекания пергаментом. Выложите в форму ножки, картофель и шалот. Овощи посолите и поперчите, полейте все оливковым маслом, поставьте в центр духовки и запекайте 20 минут.
Переверните ножки, полейте содержимое формы сливками, посыпьте листочками розмарина. Верните в духовку еще на 15–20 минут. Подавайте блюдо горячим.