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

Foil-Packet Potatoes and Sausage

My family enjoys camping and cooking over a fire. These hearty foil-packet potatoes turn out beautifully over a campfire, on the grill or in the oven at home. We sometimes leave out the sausage and serve the potatoes as a side dish. Either way, it’s so easy, and the spuds can be served right from the foil pouch for easy cleanup. The recipe also tastes amazing when cooked in a Dutch oven. —Julie Koets, Elkhart, Indiana

Grilled Potato Antipasto Salad

Grilling the potatoes gives them a fresh and interesting flavor. With the sweet peppers, cheeses and meat, the salad is...


Grilled Firecracker Potato Salad

10 reviews

I can eat potato salad like crazy. A little spice is nice, so I use cayenne and paprika in this...


Low Country Grill

6 reviews

Grilling is one of my family's favorite ways of cooking. This recipe contains many different ingredients but they come together...


Grilled Cheesy Potatoes

2 reviews

When you're grilling a main course, toss this side dish on as well...you'll be glad you did! The rich red...

Just Delish Veggie Kabobs

6 reviews

I first tried these kabobs at my son's cottage; they were a real hit. Invite your neighbors over for a...


Grilled Three-Potato Salad

6 reviews

Everyone in our extended family loves to cook, so I put together all of our favorite recipes in a cookbook...

Skewered Potatoes

Here's a unique way to prepare red potatoes. Cooking them in the microwave ensures they're tender inside, while grilling gives...


Potato Chicken Packets

12 reviews

Pam Hall of Elizabeth City, North Carolina seasons chicken breasts with a delightful combination of herbs before topping each with...


Tangy Turkey Kabobs

Unlike traditional kabobs, these call for turkey breast slices, potatoes and apple chunks. The flavorful honey mustard salad dressing shines...


Red Potato Bundles

10 reviews

As a basketball player in college, I was always hungry. My mother began supplying me with recipes, and I haven't...

Grilled Parmesan Potatoes

4 reviews

Take a break from usual baked potatoes-and keep the oven cool in the meantime-by cooking these spectacular "spuds" on the...


Backyard Red Potato Salad

14 reviews

I love this recipe because it’s not your typical potato salad. There’s no mayo, so it’s perfect for outdoor picnics,...


Grilled Greek Potato Salad

32 reviews

My most requested summer recipe is wonderful warm, cold or at room temperature. Because the potato salad is dressed with...


Grilled Potato Packets

13 reviews

Potatoes require a little extra time on the grill, so remember to give these pouches first dibs on the flames....


Grilled Herb Potatoes

3 reviews

Every year my father and I plant a garden together. After an especially great growing season, we had plenty of...

Grilled Southwestern Potato Salad

1 review

This salad is great with a grilled steak for a Tex-Mex meal, and most of it can even be prepared...


BBQ Hot Dog & Potato Packs

23 reviews

For these nifty foil packs, small hands make quick work of topping potato wedges with a hot dog, onions and...


Meat ‘n’ Potato Kabobs

8 reviews

They're summery, but these kabobs really stick to your ribs. A microwave makes quick work of cooking the potatoes, so...


Grilled Potatoes & Peppers

21 reviews

My husband, Matt, grills this recipe for both breakfast and dinner gatherings. Besides the company, the potatoes are one of...


Steak & New Potato Toss

8 reviews

I usually use leftover barbecued steak to make this fabulous main dish salad. It's pretty, too, with the red pepper,...


Steak & New Potato Toss for Two

I usually use leftover barbecued steak to make this fabulous main dish salad. It’s pretty, too, with the red pepper,...


Tout icon

German Brat Seafood Boil

3 reviews

The grilled bratwurst and onion add a smoky flavor to corn, potatoes and fish for a hearty meal that's always...


Grilled Red Potato Salad with Blue Cheese and Bacon

Grilling potatoes is an all too rare means of preparing America's most popular vegetable. And nothing says summer like grilling...

Magazine Cover

Subscribe & SAVE

Save Up To 80%!