These crispy Parmesan potato bites turn simple baby potatoes into a playful, golden side dish with crunchy edges, fluffy centers, and a savory cheese coating. They are easy to make in the oven, pair well with everything from burgers to roast chicken, and need only a few everyday ingredients.
Ingredients
- 2 pounds (900 g) small baby potatoes, about 1 to 2 inches wide
- 2 tablespoons olive oil
- 1 teaspoon fine salt, plus more to taste
- 1/2 teaspoon freshly ground black pepper
- 1 teaspoon garlic powder
- 1/2 teaspoon smoked paprika
- 1/3 cup finely grated Parmesan cheese
- 2 tablespoons chopped fresh parsley
- 1 tablespoon melted unsalted butter
- 1/2 cup sour cream, for serving (optional)
- 1 tablespoon chopped chives, for serving (optional)
Instructions
- Heat the oven and prepare the pan. Set a rack in the center of the oven and heat it to 425°F (220°C). Line a large, rimmed baking sheet with parchment paper for easier cleanup. If the potatoes are wet after washing, dry them well with a clean kitchen towel; surface moisture can keep them from browning.
- Cut the potatoes. Scrub the potatoes and halve them lengthwise. For potatoes larger than about 2 inches, cut them into quarters so the pieces are roughly the same size. Smaller, evenly sized pieces cook at a similar rate.
- Season. Put the potatoes in a large bowl. Add the olive oil, salt, pepper, garlic powder, and smoked paprika, then toss until all the cut surfaces are lightly coated.
- Add the Parmesan. Sprinkle in the grated Parmesan and toss again. Some cheese will cling to the potatoes and some may fall into the bowl; distribute it as evenly as you can so each piece gets a little.
- Arrange cut-side down. Spread the potatoes over the baking sheet in one layer, with their flat cut sides touching the pan. Leave a little room between pieces. Crowding traps steam and can make the potatoes soft rather than crisp; use a second pan if needed.
- Roast until browned and tender. Bake for 25 to 35 minutes, depending on the size and variety of the potatoes. Start checking at 25 minutes. The bottoms should be deeply golden and crisp, and a knife should slide easily into the thickest piece. If they are tender but not browned, roast for another 3 to 5 minutes and check again.
- Finish and serve. Remove the pan from the oven. Drizzle the potatoes with melted butter, scatter over the parsley, and gently toss or turn them with a thin spatula. Taste and add salt if needed. Serve hot, with sour cream and chives on the side if you like.
Tips
- Choose potatoes that hold their shape. Baby Yukon Gold or red potatoes work especially well. Avoid mixing very small and very large potatoes unless you cut the larger ones down to match.
- Grate Parmesan finely. Finely grated cheese coats the potatoes more evenly and browns more readily than thick shreds. Avoid piling loose cheese on the baking sheet, where it can burn before the potatoes finish.
- Give the pieces room. A crowded tray is one of the most common causes of pale, soft potatoes. Roast in batches or use two baking sheets, and rotate the sheets between oven racks if baking both at once.
- Season to taste at the end. Parmesan is salty, and different brands vary. Start with the stated salt, then taste a cooked piece before adding more.
Serving Suggestions
Serve the bites as a casual side for grilled chicken, steak, baked fish, burgers, or veggie burgers. They also work well beside scrambled eggs or an omelet for brunch. Put the optional sour cream and chives in a small bowl for dipping, or offer ketchup, garlic aioli, or plain Greek yogurt with lemon. For a balanced plate, add a crisp green salad, steamed green beans, or roasted broccoli.
For a party spread, serve them warm on a platter with toothpicks and a dipping sauce. They are best soon after baking, while the cut sides are crisp. If you are serving them alongside a main dish, time the potatoes to finish close to mealtime rather than leaving them covered, which softens the crust.
Variations
Herby: Replace the smoked paprika with 1 teaspoon dried rosemary or Italian seasoning. Add delicate fresh herbs such as parsley only after roasting so they stay bright.
Spicy: Add 1/4 teaspoon cayenne pepper or 1/2 teaspoon chili powder with the other seasonings. Start with less if serving children or guests who prefer mild food.
Cheddar and scallion: Keep the Parmesan for its crisp coating, then scatter 1/4 cup finely shredded sharp cheddar and 2 tablespoons sliced scallions over the hot potatoes just before serving. The residual heat will soften the cheddar without needing a second bake.
Dairy-free: Omit the Parmesan and butter, and use another tablespoon of olive oil after roasting. For a cheesy flavor, add 2 tablespoons nutritional yeast to the seasonings; it will not brown or taste exactly like Parmesan.
Different vegetables: The seasoning works on halved Brussels sprouts or bite-size cauliflower florets, but they cook at different rates. Roast them on a separate tray and check for tenderness and browning rather than relying on the potato cooking time.
Storage and Reheating
Let leftovers cool, then refrigerate them in a covered container within 2 hours of cooking. Keep at 40°F (4°C) or colder and use within 3 to 4 days. Do not leave cooked potatoes at room temperature for longer than 2 hours, or 1 hour if the temperature is above 90°F (32°C).
For the best texture, reheat in a 400°F (205°C) oven or toaster oven for about 8 to 12 minutes, spreading the potatoes in a single layer; turn them once if needed. An air fryer at 375°F (190°C) usually takes 4 to 7 minutes. Microwave reheating is safe but makes the crisp coating soft. Reheat only the portion you plan to eat, until steaming hot throughout; discard leftovers that have been reheated and left out.
You can freeze the cooked potatoes, though they may lose some crispness. Cool them promptly, freeze in a single layer until firm, then transfer to a freezer-safe container for up to 2 months. Reheat from frozen in a 400°F (205°C) oven or air fryer until hot in the center and crisp outside, adding several minutes as needed.
Frequently Asked Questions
Do I need to boil the potatoes first?
No. Halved baby potatoes roast through in the stated time without parboiling. Boiling adds an extra step and can make the cut surfaces wet, so dry the potatoes well if you choose to do it.
Can I use regular potatoes instead of baby potatoes?
Yes. Use about 2 pounds of Yukon Gold or red potatoes and cut them into pieces roughly 1 to 2 inches wide. Keep the pieces similar in size and begin checking for tenderness at 25 minutes.
Why did my potatoes turn out soft?
They may have been crowded, not dried after washing, or coated with too much oil. Spread them in a single layer with space between pieces, dry them thoroughly, and keep the cut side against the hot pan.
Can I prepare them ahead?
You can wash and cut the potatoes a few hours ahead. Keep the cut pieces submerged in cold water in the refrigerator, then drain and dry them very thoroughly before seasoning. For the crispiest result, roast just before serving.
How can I tell when they are done?
The cut sides should be golden brown, and a small knife or fork should pass easily through the thickest piece. If they are browned before they are tender, lower the oven to 400°F (205°C) and continue roasting until cooked through.
Can I make these without Parmesan?
Yes. Leave it out and roast the seasoned potatoes as directed. Add a little extra olive oil after baking for shine, or use nutritional yeast for a savory, dairy-free variation.