Red Potato Recipes

Looking for red potato recipes? Allrecipes has more than 420 trusted red potato recipes complete with ratings, reviews and cooking tips.

Staff Picks

Oven Baked Parsley Red Potatoes

Rating: 4.74 stars
This is a recipe that my grandmother made ever since I can remember (I'm 58). I bake the potatoes like she did and serve them with pork or chicken. It's a favorite of my father-in-law who always asks for them when he comes for dinner.

Suzy's Mashed Red Potatoes

Rating: 4.65 stars
These are the best I've had! Red potato skins are full of flavor!

New Red Potato Salad

Rating: 4.54 stars
This is a wonderful no fail potato salad.

Oven Roasted Red Potatoes

Rating: 4.49 stars
These roasted red potatoes are very easy to prepare and taste excellent!

Cheesy Ranch New Red Potatoes

Rating: 4.41 stars
My family requests these potatoes all the time. They are awesome and so easy!

Garlic Red Potatoes

Rating: 4.39 stars
Simple, savory, and very flavorful variation on new red potatoes. Excellent side dish!

Red Potato Bites

Rating: 4.4 stars
These wonderful sour cream, bacon and chive-stuffed red potatoes are a perfect appetizer for any occasion. Easy to prepare ahead of time, top off with Cheddar cheese, and broil as your guests arrive. A friend forwarded me this recipe and I cherish it.

Honey Roasted Red Potatoes

Rating: 4.35 stars
These slightly sweet potatoes are perfect with most entrees.

Bella's Rosemary Red Potatoes

Rating: 4.34 stars
The simplest, most elegant side dish ever! This is the best way to impress company without any extra effort. Substitute 1 teaspoon dried rosemary if you do not have fresh rosemary. Bon appetit!

Oven Roasted Red Potatoes and Asparagus

Rating: 4.29 stars
This garlicky red potato and asparagus dish is easy and delicious served either hot or cold. Rosemary and thyme give it a sophisticated flavor. Try adding a little chopped red pepper, too...yum!

Stove Top Pot Roast

Rating: 4.17 stars
This is a simple and savory stove top pot roast made with turnips, carrots and potatoes. Warm up a nice loaf of bread and toss a salad, and you have a hearty meal.

Grandma's Cheesy Potatoes

Rating: 4.5 stars
My grandmother makes this every year with a brisket for Christmas dinner. This is hands down my favorite potato recipe ever. I leave the skins on the potatoes, but this is optional. Garnish with chopped green onions or Italian parsley, and top with more cheese for a restaurant 'look.' I hope you enjoy this recipe as much as we do.

Inspiration and Ideas

Crab Boil
Rating: Unrated
Total crab boil for four.
Roast Potatoes
Rating: Unrated
Simple and delicious recipe for rosemary-kissed roasted red potatoes.