Red Potatoes Recipes

Craving recipes with red potatoes? Try all types: boiled, fried, roasted and even some healthy options. They’re all just as delicious as the next!

Add Filter

Roasted Potatoes & Onions with Wilted Greens

I'm usually not a fan of side dishes because I find them boring and bland, but a necessary evil in my meal prep. But this is one of the best sides I have ever made. It is derived from a recipe my mother-in-law had. If I want to make one-dish meal with protein, I throw some sauteed diced pancetta. —Elizabeth Hartman, Salt Lake City, Utah

Tout icon

Crispy Smashed Herbed Potatoes

14 reviews

Golden brown and buttery, these spuds live up to their tantalizing name. A sprinkle of fresh herbs when they’re hot...


Roasted Harvest Vegetables

13 reviews

This is a favorite side dish to serve any time we're having company. I like to pair it with just...


Dilled New Potatoes

6 reviews

With six kids at home, I try to grow as much of our own food as possible, and our big...


Caramelized Onion & Garlic Smashed Potatoes

This potato recipe provides an interesting take on typical mashed potatoes. The easy-to-make side is rich with bold flavors from...

Oven Baked Vegetables

1 review

Mom made this easy side with fresh vegetables from our garden. Knowing that us kids helped plant, nurture and pick...


Cheese & Parsnip Mashed Potatoes

2 reviews

My young kids will eat parsnips in this dish! Everyone who tastes it loves the rich, slightly smoky flavor. —Jim...

New Potatoes in Lemon-Dill Sauce

The recipe was passed down from some of my Ukrainian relatives. I love using the fresh dill from my garden...


Roasted Potatoes, Carrots & Leeks

1 review

Simply seasoned and flavored with garlic, this fantastic side dish will complement just about any entree. The colorful veggies are...


Roasted Balsamic Red Potatoes

3 reviews

When I found a potato recipe that called for vinegar, I was intrigued. But without all the ingredients on hand,...


Potato & Red Onion Frittata

13 reviews

Frittata is an Italian classic perfect for any meal of the day, even a special-occasion brunch. Here, market-fresh red onions...

Potatoes Olé

1 review

I came up with this potato-and-egg recipe one summer when relatives came to visit. It was a well received by...


Smoked Salmon New Potatoes

1 review

Give twice-baked potatoes a rest this year and try these stuffed spuds. Smoked salmon and cream cheese blended with...


Seasoned Red Potatoes

22 reviews

These simple but tasty potatoes are on the menu at my SideTrack Cafe in Metamora, Indiana. I've collected recipes for...


Potato Salad Bites

6 reviews

—Stephanie Sheridan, Plainfield, Vermont


Next-Generation German Potato Salad

1 review

My quick-cooking German-style potato salad is a keeper for family reunions. Balsamic vinegar and bacon give it a different taste...

Tender Roasted Potatoes

1 review

“I made this effortless recipe for my uncle, who lives for mashed potatoes. I worried he wouldn’t like this variation,...


Chive Red Potatoes

1 review

These simply dressed potatoes from our Test Kitchen pair well with any meaty entree. The color is so pretty on...


Herbed Garlic Potatoes

8 reviews

My mom cooks from scratch and rarely uses a recipe. That's how I learned—a pinch of this, a dash of...


Baked Potato Casserole

17 reviews

I created this baked potato casserole with input from friends and neighbors. It makes a great side dish for special...


Quick Nicoise Salad

4 reviews

Like the French, I pack my classic Nicoise salad with veggies, potatoes, tuna and eggs. Cooking the potatoes and beans...


Herby Potatoes with Sour Cream

4 reviews

Colorful potatoes, a fun farmers market find, are flecked with home-grown herbs and have a peppery bite tamed by cool...


Greek Stuffed Mini Potatoes

I love this recipe because you can serve it warm or cold. I usually make these stuffed potatoes ahead and...


Tzatziki Potato Salad

1 review

My son has an egg allergy, so this potato salad is perfect for him. For extra color, add radishes, apple...

Magazine Cover

Subscribe & SAVE

Save Up To 80%!

Stuffed Baby Red Potatoes

29 reviews

This recipe just says "party!" The ingredients are basic, but the finished appetizer looks like you worked a lot harder...


Lemon-Butter New Potatoes

11 reviews

With an abundance of potatoes in our garden each summer, I often make this easy recipe. We love the combination...


Ham and Potato Frittata

Easy and delicious, this hearty dish's been appreciated whenever I've served it...breakfast, lunch or dinner. Reheated or cold, the leftovers...


Mashed Potatoes with Garlic-Olive Oil

6 reviews

Garlic mashed potatoes are high on our love list. To intensify the flavor, I combine garlic and olive oil in...


Chive Smashed Potatoes

5 reviews

No need to peel the potatoes—in fact, this is the only way we make mashed potatoes anymore. They’re chunky, tasty...


Simple Lemon Parsley Potatoes

7 reviews

For a simply delicious side dish, I often prepare these potatoes. I like the fact that there are few ingredients...