To cook small red potatoes, the easiest methods are roasting, boiling, or pan‑roasting; all three give you tender centers, and roasting or pan‑roasting adds a crispy, flavorful exterior. Below are simple, reliable ways plus tips to choose what fits your meal and time.

Oven-roasted small red potatoes

Roasting is ideal when you want crispy edges and a “set it and forget it” side dish.

Basic roasted red potatoes

  • Preheat oven to 400–425°F (200–220°C). Line a rimmed baking sheet with parchment or lightly oil it.
  • Wash potatoes, pat dry, and cut into halves or quarters so pieces are roughly the same size for even cooking.
  • Toss with olive oil, salt, and pepper in a bowl or zip bag until coated. Add dried herbs like parsley, rosemary, or thyme if you like.
  • Spread in a single layer, cut side down if halved, so they brown nicely.
  • Roast 20–30 minutes, stirring or flipping once halfway, until golden and fork‑tender (a fork should slide in easily).
  • Finish with a knob of butter and fresh dill or parsley for extra flavor and shine if desired.

Tip: For extra‑crisp potatoes, avoid crowding the pan and keep them in a single layer with a bit of space between pieces.

Boiled small red potatoes

Boiling is the simplest way and perfect if you want soft, buttery potatoes without crisp edges (great with fish, chicken, or in salads).

Basic boiled red potatoes

  • Wash potatoes and leave whole if they’re truly small; cut larger ones in halves so they cook evenly.
  • Place in a pot and cover with cold water by about 1 inch; add a good pinch of salt to season from the inside out.
  • Bring to a boil, then reduce to a steady simmer. Cook 15–20 minutes until fork‑tender (the fork should go in easily but potatoes shouldn’t fall apart).
  • Drain carefully so the skins don’t tear, then return to the warm pot or a bowl.
  • Toss gently with butter, salt, pepper, and optional chopped herbs (dill, parsley, or chives) until coated.

Optional twist: Lightly crush each potato with the back of a spoon after boiling, then drizzle with butter or olive oil and herbs for a rustic, smashed feel.

Parboil then roast (extra crispy)

If you like an ultra‑crispy exterior and fluffy center, partially boiling before roasting is a smart trick.

  • Cut potatoes into cubes or quarters.
  • Cover with water, bring to a boil, and cook 6–8 minutes until just starting to soften but still a bit firm.
  • Drain and pat dry so oil and seasonings stick well.
  • Toss with oil, salt, garlic salt, pepper, and herbs, then roast at 425°F about 20 minutes (less time than raw, since they’re partly cooked), stirring once.

This method reduces total roasting time and makes it easier to get those crisp, browned edges without overcooking the insides.

Simple stovetop / pan method

If you don’t want to turn on the oven, a covered skillet can give you tender potatoes with some browning.

  • Halve or quarter small red potatoes and rinse, then pat dry.
  • Heat a bit of oil or butter in a large skillet over medium; add potatoes, salt, and pepper.
  • Add a splash of water, cover, and cook until just tender, shaking or stirring occasionally (about 15 minutes, depending on size).
  • Uncover, increase heat slightly, and cook a few more minutes so they brown and crisp, adding herbs or garlic toward the end so they don’t burn.

This method combines gentle steaming with finishing in fat for both softness and color.

Quick method comparison

[1][5][7] [5][1][7] [3][9] [3][9] [7] [7]
Method Texture & taste Typical time Best use
Oven roasted Crispy outside, tender inside; great caramelized flavor.25–35 minutes including preheat.Everyday side dish, sheet‑pan dinners.
Boiled Soft, buttery, delicate; no crisp edges.15–20 minutes simmering.With saucy mains, potato salads, gentle flavors.
Parboil + roast Extra crisp exterior, fluffy inside.6–8 minutes boil + ~20 minutes roast.When you want restaurant‑style crispy potatoes.
Stovetop skillet Tender with light browning; flexible seasoning. About 15–20 minutes, no oven needed. Quick weeknight sides, small kitchens.
If you share what equipment you have (air fryer, instant pot, only stovetop, etc.), a more tailored small red potato method with timing and seasoning combos can be suggested for you.