Wash the potatoes well, then cut them into wedges.
Season them in a bowl with a few tablespoons of olive oil, a sprinkle of smoked paprika and a pinch of salt. Mix well, then arrange the potatoes, well spaced out, on a baking sheet lined with parchment paper.
Bake in a preheated oven at 180 °C for 45 minutes with an unpeeled clove of garlic, turning them over every so often. When cooked, season with salt, pepper and grated Grana Padano, then grill the potatoes in the oven for 5 minutes until crisp and golden.