small red potato recipes

17 Best Small Red Potato Recipes That Are Easy and Delicious

By Christopher Wilson
AD

Small red potatoes are one of those humble pantry staples that quietly outperform their larger cousins in almost every dish. Their thin skins, waxy flesh, and natural sweetness make them ideal for roasting, boiling, smashing, and even grilling, which is why home cooks keep returning to small red potato recipes whenever they need something reliable and genuinely satisfying.

Whether you are feeding a busy family on a weeknight, prepping a holiday side dish, or searching for a potluck recipe that disappears before anything else on the table, these little red gems deliver. The techniques below focus on maximizing flavor with minimal fuss, so you can spend less time hovering over the stove and more time enjoying the meal.

Why Small Red Potatoes Deserve a Permanent Spot in Your Kitchen

Red potatoes contain less starch than russets, which means they hold their shape beautifully after cooking. That structural integrity is exactly why they shine in dishes where you want distinct, creamy bites rather than a mashed, gluey texture that collapses under its own weight.

AD
Roasted Red Potatoes
Roasted Red Potatoes
roasted red potatoes on a plate with a fork and text overlay that reads easy roasted red potatoes
roasted red potatoes on a plate with a fork and text overlay that reads easy roasted red potatoes
Air Fryer Red Potatoes
Air Fryer Red Potatoes

Their thin skin also means you rarely need to peel them, saving prep time and preserving nutrients that sit right beneath the surface. That combination of convenience and performance is what makes them the backbone of so many small red potato recipes, from simple weeknight sides to elegant dinner party fare.

Nutritional Perks and Texture Benefits

Each small red potato delivers a solid dose of potassium, vitamin C, and dietary fiber, particularly when the skin is left intact. Compared with deep frying or heavy cream-based preparations, roasting or steaming keeps the calorie count modest while still producing rich, satisfying flavor that pairs well with almost any protein.

Smashed Red Potatoes - Oven Baked - Pitchfork Foodie Farms
Smashed Red Potatoes - Oven Baked - Pitchfork Foodie Farms
roasted mini potatoes on a white plate with the words best side dish roasted mini potatoes
roasted mini potatoes on a white plate with the words best side dish roasted mini potatoes
Easy Roasted Smashed Potatoes
Easy Roasted Smashed Potatoes

The waxy texture is another advantage worth understanding. When you boil red potatoes for salad, they stay firm enough to toss without crumbling into mush. When you roast them, the interior turns velvety while the exterior crisps into a golden shell that holds up to bold seasonings like smoked paprika, rosemary, and crushed garlic.

How to Choose, Store, and Prep Them

Look for potatoes that are firm to the touch with smooth, unblemished skin. Avoid any with soft spots, green patches, or sprouting eyes, since those signs indicate age and can translate into bitter, off flavors. Potatoes of uniform size cook more evenly, so grab a bag with consistent sizing whenever possible.

AD

Store them in a cool, dark, well-ventilated spot, ideally in a paper bag or an open basket rather than a sealed plastic bag, which traps moisture and encourages rot. Before cooking, scrub them under running water with a vegetable brush and cut away any damaged areas. There is no need to peel unless a specific recipe calls for it.

Easy Roasted Potatoes Recipe
Easy Roasted Potatoes Recipe
easy and crispy parmesan roasted baby potatoes are the perfect side dish for any meal
easy and crispy parmesan roasted baby potatoes are the perfect side dish for any meal
cooked potatoes with parsley on top in a tin foil pan, ready to be eaten
cooked potatoes with parsley on top in a tin foil pan, ready to be eaten
Roasted Red Potatoes Recipe - Together as Family
Roasted Red Potatoes Recipe - Together as Family
Paprika Roasted Small Potatoes
Paprika Roasted Small Potatoes
Herbed Butter Red Potatoes: A One Pot Dish
Herbed Butter Red Potatoes: A One Pot Dish

Everyday Small Red Potato Recipes to Master

The following recipes range from a hands-off oven method to a fast stovetop smash, giving you options no matter how much time or energy you have on a given evening. Each one relies on pantry-friendly ingredients and straightforward steps that build deep flavor without requiring professional techniques.

Once you learn the core method behind each dish, you can swap in whatever herbs, spices, or finishing sauces you have on hand. That flexibility is what turns a single recipe into an entire rotation of small red potato recipes you will actually use again and again.

AD

Roasted Small Red Potatoes with Garlic and Herbs

Start by halving the potatoes so the cut sides can caramelize against the pan. Toss them with olive oil, minced garlic, kosher salt, black pepper, and a generous pinch of dried thyme or rosemary, then spread them cut-side down on a sheet pan preheated with a thin layer of oil.

24 Little Red Potato Recipes to Go Wild For!
24 Little Red Potato Recipes to Go Wild For!
Roasted Red Potatoes: Easy Garlic Parmesan & Herb Baked Red Potato Recipes for Perfect Sides
Roasted Red Potatoes: Easy Garlic Parmesan & Herb Baked Red Potato Recipes for Perfect Sides
Easy Potato Side Dish!!
Easy Potato Side Dish!!
🧀 Best Smashed red potatoes recipe with garlic butter & melted cheese
🧀 Best Smashed red potatoes recipe with garlic butter & melted cheese

Roast at 425°F for about 25 to 30 minutes, flipping once around the halfway mark. The result is a crispy exterior with a fluffy, buttery center. Finish with fresh parsley and a squeeze of lemon juice right before serving to brighten the whole dish.

Quick Skillet Smashed Potatoes

Boil the potatoes until a fork slides in easily, then drain and let them steam dry for a few minutes. Press each one gently with the bottom of a glass or a measuring cup until it splits open but stays in one piece.

AD

Heat a generous glug of olive oil or a knob of butter in a cast-iron skillet and sear the smashed potatoes for three to four minutes per side. The flattened surfaces develop a crackly crust, while the insides remain creamy. Sprinkle with flaky salt, grated parmesan, and chopped chives for an irresistible side dish.

Creamy Red Potato Soup with Bacon

Because red potatoes are low in starch, they create a soup that is silky rather than heavy. Sauté diced onion and celery in rendered bacon fat, add cubed red potatoes and chicken or vegetable stock, then simmer until the potatoes are tender enough to break apart with a spoon.

Blend about half the soup for body while leaving the rest chunky, then stir in a splash of cream or whole milk. Top each bowl with crumbled bacon, sharp cheddar, and sliced green onions. It tastes like a slow-cooked classic but comes together in under forty minutes.

No-Peel Red Potato Salad with Dijon Vinaigrette

Skip the mayonnaise-heavy versions and try a tangy vinaigrette instead. Boil the potatoes whole, quarter them while still warm, and toss immediately with a dressing made from Dijon mustard, red wine vinegar, olive oil, minced shallot, and a touch of honey.

Warm potatoes absorb dressing far better than cold ones, so the flavor penetrates every bite. Fold in sliced celery, fresh dill, and halved cherry tomatoes, then chill for at least thirty minutes before serving. This salad holds up well at picnics and potlucks because there is no dairy to spoil in the sun.

The next time you spot a bag of small red potatoes at the market, pick one of these methods and make it your own with whatever herbs and spices are already in your cupboard. A little experimentation is how good cooks turn a basic side dish into the part of the meal everyone remembers.

AD