Seasoned potato bites are oven-baked golden potato chunks with a paprika coating, tender centers, and browned edges. This large batch includes a touch of cayenne and works in tacos or bowls with toppings.
On This Page
Why This Recipe Works
Parboiling starts cooking the potatoes for these seasoned potato bites before they are cut and coated. Oil helps the flour-and-cornstarch mixture adhere and brown, while two sheet pans give the pieces more exposed surface. The coating is a thin seasoned crust, not a thick batter.
Ingredients
For evenly cooked seasoned potato bites, use similarly sized golden potatoes and leave their clean skins on. The half cup of oil is for tossing the potatoes before baking, with a little additional oil to grease the pans. Whisk the dry coating thoroughly so the cayenne and salt do not gather in a few bites.
Potatoes
- 5 pounds golden potatoes
- 1/2 cup neutral oil, plus a little extra for the pans
Coating
- 1/4 cup all-purpose flour
- 1/2 cup cornstarch
- 2 teaspoons paprika
- 3 teaspoons salt
- 1/8 teaspoon cayenne pepper
- 1/2 teaspoon ground black pepper
Optional Toppings
- Sour cream or nacho cheese sauce, for serving
How to Make seasoned potato bites
1. Parboil the whole potatoes. Put the washed, trimmed potatoes in a large pot and add cold water to cover. Bring to a boil, then simmer gently for about 20 minutes, until the outsides soften but the centers still have some resistance. Allow roughly ten minutes for the water to heat. Drain and let the potatoes become comfortable to handle; fully cooked, crumbling potatoes are harder to coat neatly.
2. Cut and coat. Heat the oven to 425°F and lightly oil two large rimmed baking sheets. Cut the potatoes into one-inch chunks, keeping their size consistent. Toss with the measured half cup of oil before sprinkling over the blended coating. Turn with a broad spatula so every surface is lightly dusted without crushing the pieces.
3. Bake on two pans. Spread the chunks in a single layer with gaps, using both pans. Roast for about 40 minutes, turning the pieces and swapping the pans between racks halfway through. Look for a dry-looking, golden coating and a fork-tender center. If a pan is crowded, the potatoes will steam and the crust will stay pale.
4. Serve without trapping steam. Transfer the seasoned potato bites to a wide serving dish and serve hot. Avoid covering the finished bites tightly while they wait, since steam softens the coating. Divide into twelve side portions and add any sauces at the table.
How to Serve
Spoon the seasoned potato bites into tortillas with beans and salsa, or serve in small bowls with sour cream and warm nacho cheese. Add toppings to individual portions rather than soaking the entire pan. These potatoes also make a substantial side for a simple chicken dinner.
Storage and Reheating
Place leftover seasoned potato bites in shallow containers and refrigerate within two hours; use within three to four days. Reheat in a single layer in a 400°F oven until hot through, reaching 165°F in the center. Start checking around ten minutes and allow longer for a cold, crowded pan. See federal cold-storage guidance.
Tips and Variations
- Use pans large enough for a single layer; small crowded trays will need extra time.
- Turn the pieces gently once a crust has begun to form.
- Keep sauces separate until serving for a crisper coating.
Frequently Asked Questions
Are these deep-fried?
No, these seasoned potato bites finish in the oven. The measured oil coats the potatoes for roasting.
Can I peel the potatoes?
Yes, though the skins add texture. Trim away any damaged areas whether you peel them or not.
Is the coating gluten-free?
It contains all-purpose flour. A gluten-free version would need a suitable flour blend and a separate texture check.
Can I halve the batch?
Halve every measured ingredient and use one large sheet pan. Still leave gaps between the chunks.
How spicy are they?
The small amount of cayenne adds mild heat to a large batch. Serve a spicy salsa on the side if you want more heat.
More Recipe Ideas
Crispy Seasoned Potato Bites
Ingredients
Potatoes
- 5 pounds golden potatoes
- 1/2 cup neutral oil plus a little extra for the pans
Coating
- 1/4 cup all-purpose flour
- 1/2 cup cornstarch
- 2 teaspoons paprika
- 3 teaspoons salt
- 1/8 teaspoon cayenne pepper
- 1/2 teaspoon ground black pepper
Optional Toppings
- Sour cream or nacho cheese sauce for serving
Instructions
Parboil and Coat
- Cover the whole, washed potatoes with cold water in a large pot. Bring to a boil, then simmer for about 20 minutes until partly tender; drain and cool enough to handle.
- Preheat to 425°F and lightly grease 2 large rimmed sheet pans with extra oil. Combine flour, cornstarch, paprika, salt, cayenne, and black pepper.
- Cut potatoes into 1-inch pieces and toss with 1/2 cup oil. Fold in the dry coating until evenly distributed.
Bake
- Spread the pieces in a single layer across both pans. Bake for about 40 minutes, turning the chunks and switching rack positions at 20 minutes, until crisp outside and tender inside.
- Divide into 12 side servings and serve hot. Add optional toppings after baking.
Notes
- Refrigerate cooked bites promptly for up to 3–4 days.
- Reheat on a sheet pan at 400°F until the centers reach 165°F.
