Add the olive oil into a large bowl, along with the grated garlic, paprika, parsley, and season with salt & pepper, whisk together

Wash and pat dry the baby potatoes, then cut each one in half lengthwise (if you are using larger potatoes, just cut them into bite-sized pieces that are 3/4 inch - 2 cm), add the cut potatoes into the bowl with the olive oil mixture, mix together until well mixed

Add the panko breadcrumbs and grated cheese over the coated potatoes, give it one final mix until well mixed together

Add the potatoes into a baking tray that's lined with parchment paper, all cut side down, in a single layer, and evenly spaced out

Add the baking tray into a preheated oven, 425 F / 220 C, roast the potatoes for 25 to 30 minutes or until crispy and tender, make sure to rotate the baking tray half way through the cooking time, that way all the potatoes evenly roast

Once the potatoes are roasted, remove from the oven and let them rest for 5 minutes, then transfer into a serving dish, enjoy!