Prepare the olive oil mixture: In a large bowl, whisk together the extra virgin olive oil, finely grated garlic, sweet smoked Spanish paprika, chopped fresh parsley, sea salt, and freshly cracked black pepper until well combined.
Prepare the potatoes: Rinse the baby gold potatoes under water and pat them completely dry. Cut each potato in half lengthwise (or cut medium potatoes into 2 cm thick pieces).
Coat the potatoes: Add the cut potatoes into the bowl with the olive oil mixture. Season again with sea salt and freshly cracked black pepper, then mix until all potatoes are evenly coated.
Add cheese and breadcrumbs: Add the finely grated Manchego cheese and panko breadcrumbs to the potatoes. Mix thoroughly until all potatoes are coated with the cheese and breadcrumbs.
Arrange and bake: Transfer the potatoes cut side down in a single layer, evenly spaced, onto a baking tray lined with parchment paper. Bake in a preheated oven at 220°C (425°F) using the bake-only (bottom heat) setting for 25 to 30 minutes, rotating the tray halfway through for even roasting.
Rest and serve: Remove the potatoes from the oven and let them rest at room temperature for about 5 minutes to crisp up. Transfer to a serving dish, garnish with fresh parsley, and serve.