1. Prepare the Potatoes
Preheat oven to 400°F (200°C). Cut the potatoes into wedges or cubes and toss them with olive oil, minced garlic, salt, black pepper, and paprika. Spread evenly on a baking sheet and bake for 35–40 minutes, flipping halfway through, until crispy and golden brown.
2. Make the Cheese Sauce
In a saucepan over medium heat, melt the butter and stir in the flour. Cook for 1 minute, then gradually whisk in the milk until smooth. Add shredded cheddar, garlic powder, salt, and black pepper, stirring until the cheese is fully melted and the sauce is creamy.
3. Serve and Enjoy
Drizzle the warm cheese sauce over the crispy potatoes or serve it on the side for dipping. Garnish with grated Parmesan and fresh parsley for extra flavor.