Potato Hors d’Oeuvres Baked Not Fried Recipe

These baked potato hors d’oeuvres give you all the crisp edges and creamy centers of a fried version, but they come out of the oven instead of a pot of oil. The method is simple: parboil small potatoes, toss them with a little fat and seasoning, then roast until deeply golden. They hold up well at room temperature, so you can make a batch ahead and serve them as a passed appetizer or set them out on a platter.

Ingredients

  • 1 ½ pounds (680 g) small new potatoes or baby Yukon Golds, about 1 to 1 ½ inches in diameter
  • 2 tablespoons (30 ml) olive oil
  • 1 teaspoon (5 g) kosher salt, plus more for the boiling water
  • ½ teaspoon (1 g) freshly ground black pepper
  • ½ teaspoon (1 g) garlic powder
  • ½ teaspoon (1 g) smoked paprika (optional)
  • 2 tablespoons (8 g) finely chopped fresh parsley, chives, or dill for garnish
  • Flaky sea salt for finishing (optional)

Instructions

  1. Preheat your oven to 425°F (220°C). Line a rimmed baking sheet with parchment paper or a silicone mat.
  2. Wash the potatoes well and pat them dry. If any are larger than 1 ½ inches, cut them in half so all pieces are roughly the same size.
  3. Place the potatoes in a medium saucepan and cover with cold water by 1 inch. Add 1 tablespoon of kosher salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 8 to 10 minutes, until the potatoes are just tender when pierced with a fork but still hold their shape. Do not overcook; they should not be falling apart.
  4. Drain the potatoes in a colander and let them sit for 2 to 3 minutes to steam off excess moisture. Shake the colander gently to rough up the potato surfaces—this helps them crisp in the oven.
  5. Transfer the potatoes to a large bowl. Drizzle with the olive oil, then sprinkle with the 1 teaspoon salt, black pepper, garlic powder, and smoked paprika if using. Toss gently until every potato is coated.
  6. Spread the potatoes in a single layer on the prepared baking sheet. Make sure they are not crowded; if they touch too much, they will steam instead of crisp.
  7. Roast for 20 minutes, then flip each potato with a spatula. Continue roasting for 15 to 20 more minutes, until the potatoes are deeply golden and crisp on the outside and a knife slides through the center easily. Start checking at the 15-minute mark—ovens vary, and smaller potatoes may finish sooner.
  8. Remove from the oven and immediately sprinkle with the fresh herbs and a pinch of flaky sea salt if using. Serve warm or at room temperature.

Tips

  • Don’t skip the parboil. Boiling the potatoes first ensures the centers are fully cooked by the time the outsides turn crisp. If you roast raw potatoes, the exterior will brown before the inside is done.
  • Dry the potatoes well. After draining, let them steam in the colander. Excess moisture on the surface creates steam in the oven and prevents browning. You can also pat them with a clean kitchen towel.
  • Use a light-colored baking sheet. Dark or nonstick pans brown faster and can scorch the potatoes before they crisp evenly. If you only have a dark pan, lower the oven to 400°F (200°C) and check a few minutes earlier.
  • Make them ahead. You can parboil the potatoes a day in advance and keep them in a covered container in the refrigerator. Toss with oil and seasonings just before roasting.

Serving Suggestions

Serve these potatoes as a passed hors d’oeuvre with a bowl of garlic aioli, smoked paprika mayo, or a simple sour cream and chive dip on the side. They also work well on a grazing board alongside olives, cured meats, and cheese. For a cocktail party, place a toothpick in each potato so guests can grab them without a plate.

Variations

  • Herb and lemon: After roasting, toss the potatoes with 1 tablespoon of fresh lemon zest and 2 tablespoons of chopped dill or parsley.
  • Spicy: Add ½ teaspoon of cayenne pepper or red pepper flakes to the oil mixture before roasting.
  • Cheesy: In the final 5 minutes of roasting, sprinkle the potatoes with ¼ cup (25 g) of finely grated Parmesan cheese. Return to the oven until the cheese melts and crisps.
  • Rosemary garlic: Add 2 minced garlic cloves and 1 tablespoon of chopped fresh rosemary to the oil before tossing. Roast as directed; the garlic will crisp and the rosemary will perfume the potatoes.

Storage and Reheating

Store leftover potatoes in an airtight container in the refrigerator for up to 3 days. To reheat, spread them on a baking sheet and warm in a 400°F (200°C) oven for 8 to 10 minutes, until hot and crisp again. Avoid microwaving, as it makes the potatoes soggy. If you need to reheat a small batch, a toaster oven works well. Do not leave them at room temperature for more than 2 hours, especially if serving outdoors.

Frequently Asked Questions

Can I use larger potatoes instead of baby ones? Yes. Cut larger potatoes into 1-inch cubes and follow the same parboiling and roasting instructions. Check for doneness a few minutes earlier because cubes cook faster than whole small potatoes.

Why did my potatoes come out soft instead of crisp? The most common reasons are overcrowding the baking sheet, leftover moisture on the potatoes, or an oven that isn’t hot enough. Make sure the potatoes are in a single layer with space between them, dry them well after boiling, and use the full 425°F (220°C) temperature.

Can I use olive oil spray instead of tossing with oil? You can, but a light coating of oil from a spray may not be enough to crisp the surfaces. If using spray, coat the potatoes generously and toss them on the sheet to ensure even coverage.

Do I need to peel the potatoes? No. The skin helps hold the potato together and crisps nicely. Just scrub them well before cooking.

Can I prepare these ahead of time and reheat them for a party? Yes. Roast them fully, then cool and refrigerate. Reheat on a baking sheet at 400°F (200°C) for 8 to 10 minutes just before serving. They won’t be quite as crisp as fresh, but they will still be good.

What if I don’t have new potatoes? Use any waxy potato like red potatoes or fingerlings. Avoid russets, which are too starchy and will fall apart during boiling.