25 Best Red Potato Recipes (Easy Side Dishes)

Explore the humblest of ingredients with these red potato recipes. 

There’s just something about this basic root vegetable that makes it so easily transformable. 

The potato is what I like to call a jack of all trades. And from crispy to creamy, this list has red potatoes in all forms.

You can find a potato recipe for any occasion, and it will definitely be a delicious one. 

Little red potatoes have delicate skin which makes them easy to eat, so you can skip the peeling!

Most of these potato recipes are pretty simple to make, and they’re all spectacular. 

No matter the occasion, reason, or season, find the perfect recipe in this list of 25 red potato recipes. 

1. Roasted Red Potatoes 

I love this classic roasted red potato recipe. It makes the perfect side dish for almost any meal.

You can serve these potatoes along with any protein. 

These potatoes are coated in flavorful herbs and garlic and roasted just right.

They’re slightly crisp on the outside and the insides are creamy and wonderfully cooked. 

2. Paula Deen Potato Salad 

There’s just something about potato salad that has me hooked. This recipe has some delicious extras that take it to the next level. 

I love the bacon bits and onion flavors. The celery adds the perfect amount of crunch to a salad that’s typically creamy and tender. 

Check out this post on ‘how long to boil potatoes for potato salad‘ to make sure it’s as tasty as can be!

3. Garlic Parmesan Broccoli and Potatoes in Foil 

These potatoes are snuggled up with some delicious broccoli and wrapped in foil.

This method of cooking keeps all of the flavor inside of a little foil packet.

It also helps the contents cook faster by keeping the heat concentrated. 

I think the broccoli and red potatoes are so flavorful. They’re covered with garlic, parmesan, and some fantastic seasonings.

This side dish would be a great compliment to a juicy steak. 

4. Ina Garten’s Potato Salad 

This recipe is another potato salad gem. It’s creamy, fluffy, and has such an herbaceous flavor.

Potato salad is always a crowd-pleaser, but your guests will be asking for the recipe for this one.

Buttermilk and mustard give this potato salad a really tasty tanginess that isn’t always found in potato salad.

The red onion and celery give the potato salad a beautiful crunch, and the fresh dill is a refreshing flavor and color!

5. One-Pan Greek-Style Roasted Chicken & Potatoes 

I love this lemon chicken. It’s a classic Greek dish that is packed with flavor.

Another reason that I love this dish so much is that it’s a sheet pan recipe, which means fewer dishes. 

The potatoes and chicken get covered in the flavorful lemon marinade before being baked in the oven.

This is a super easy dish that everybody will love. 

6. Scalloped Potatoes 

This potato dish is decadent and absolutely delicious. I’m a sucker for some cheesy potatoes so this dish is one of my favorites. 

The potatoes are sliced thin, so they become perfectly cooked.

They’re smothered in a creamy, cheese sauce that is simple yet luxurious. This dish is a clear favorite at any holiday gathering or celebration.  

7. Crispy-Skinned Smashed Red Potatoes with Salt & Herbs 

Smashed potatoes are a favorite in my family. They’re fluffy bites of heaven with tons of flavor and a nice crisp. 

When the potatoes are smashed, all of the buttery and garlicky goodness seeps into the cracks.

The potatoes basically get infused with tons of yummy flavor, and they become little bites of starchy heaven. 

8. Baked Parmesan Garlic Potato Wedges 

Potato wedges are one of those foods that no one can resist. With this recipe, I don’t think it’s possible to not love this red potato variation!

These wedges are baked in the oven, but they still get nice and crispy on all the edges.

They’re fluffy and flavorful potatoes that are a great side to any dish.

These wedges are dippable, so get ready for your guests to fight for the very last one!

9. Mashed Red Potatoes 

I personally love the different textures in these mashed potatoes. 

The butter, garlic, and olive oil make these mashed potatoes even better than you can imagine. This will be your new go-to mashed potato recipe. 

10. Red Potato Salad with Bacon and Corn 

This potato salad is an awesome change from the typical creamy version. This red potato salad has juicy corn and crispy bacon. 

It’s a delicious mix of flavors and textures that I love and you will too!

The tangy dressing that coats these ingredients takes this salad to a level that is truly unmatched. 

11. French-Style Potato Salad 

French potato salad is also another fantastic way to serve red potatoes. This salad is served warm and has a bright and flavorful vinaigrette.

The recipe also has a splash of white wine which is always a plus!

This is a perfect dish for the colder months of the year after creamy potato salads have had their time during the summer.

12. Herb Roasted Red Potatoes 

This potato recipe is a quick and easy go-to side dish. The onions and herbs are so fragrant and tasty.

These potatoes are flavorful and simple, so this is a great choice to go along with any meal!

13. Cheesy Hasselback Potatoes

These cheesy potatoes are a special dish. They take a little effort but have a ton of payoff.

This recipe calls for large Russet potatoes, but you can use red potatoes if you’re serving a crowd.

Slicing the potatoes in thin sections and stuffing them with cheese ensures that every single bite is as delectable as the last. 

14. Slow Cooker Potato and Corn Chowder 

I love a good slow cooker meal, and even better when it involves potatoes.

This soup has so much flavor, and the corn pairs deliciously with the potatoes. 

This soup is creamy and full of different textures that make it one of the tastiest soup recipes out there. 

15. Braised Red Potatoes with Lemon and Chives 

This quick and flavorful potato side dish is just what you’re looking for.

These fluffy reds are flavored with lemon and sprinkled with chives. It’s a scrumptious side for any entree. 

The flat sides of the potatoes develop a crispness that is just divine. These braised potatoes are superb!

16. German Potato Salad 

German potato salad is another warm “salad” that is just dripping with flavor. These potatoes are covered in a rich and tasty dressing. 

This recipe is loaded with bacon, which adds some crunch and a nice salty flavor.

Then, the parsley adds a herbaceous and fresh finish. This is a lovely potato salad to take to the next barbeque or potluck. 

17. Poached Eggs and Potatoes 

This is a decadent dish with a runny yolk that tastes divine.

It’s a perfect brunch recipe, but even though it is topped with an egg, it doesn’t mean it has to be for breakfast. 

The sweet potatoes and red potatoes in this recipe are a great combination. The luscious egg on top of it all is the perfect finishing touch. 

18. Quinoa with Roasted Vegetables 

I love this quinoa salad. It’s so tasty and filling. I would even make this recipe for dinner. 

The red potatoes, squash, and cauliflower make this a fantastic way to enjoy veggies and grains all in one bowl.

This dish makes a yummy side dish or vegetarian entree. 

19. Twice Baked Red Potatoes 

These potatoes are incredible! Twice baked means mashed potatoes stuffed into potato skins.

This version with little red potatoes means they’re great to make for parties. 

They’re full of bacon, cheesy, creamy, and crispy on the outside. These are a must-try!

20. Crockpot Garlic Ranch Red Potatoes 

I love potatoes in the Crockpot. It’s definitely not the conventional way to cook potatoes, but it yields such great results!

These potatoes have tasty ranch flavors and a fluffy texture. If you’ve never made potatoes in the slow cooker, you should try this recipe!

21. Roasted Lemon Chicken with Potatoes and Rosemary

This sheet-pan meal makes for a super simple and spectacular dinner. 

Roasting all of the ingredients together means that the potatoes soak up all the juices from the chicken and become extraordinary.

This recipe is absolutely fantastic. 

22. Creamy Red Potato Soup 

If you love baked potatoes and soup, you’ll adore this recipe! It’s potato soup that’s packed with creamy cheese and salty bacon. 

The celery and carrots in this soup are a great addition.

This soup is the result of a delicious marriage of a baked potato and a veggie soup.

It makes a great appetizer soup but can also be served as the main dish since it’s super filling. 

23. Potatoes Au Gratin Recipe 

Comfort food can hardly get any better than thinly-sliced potatoes covered in a creamy, cheesy sauce. This dish is packed with ooey, gooey, bubbly cheese. 

I think the best part of the dish is the top parts that get toasty and crisp. It’s heaven!

24. Air Fryer Tofu Scramble 

This tofu scramble is full of flavorful, crispy veggies. The air fryer is a great way to get your food nice and crispy. 

In this case, it makes the tofu perfectly crisp on the outside and leaves it silky on the inside.

The potatoes and broccoli are a really tasty complement to the tofu, and they all come together in one tasty dish!

25. Crispy Smashed Potatoes 

As the name suggests, these smashed potatoes are wonderfully crispy.

They have a really awesome flavor, and I love to enlist help with these. It’s a way to keep the kids busy while I finish dinner. 

These get so nice and crispy on the outside and fluffy on the inside. It’s a wonder we make potatoes any other way.