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

Tex-Mex Potato Salad

I created this Tex-Mex potato salad for one of my cooking classes, and it was a hit. It's perfect for a cookout or potluck. The secret ingredient is pickled jalapenos—they add so much interest and flavor! Add a can of black beans for more protein. —Dianna Ackerley, Cibolo, Texas

Green Goddess Vegan Potato Salad

Don't be fooled by the green color—this vegan potato salad is absolutely delicious! It's perfect for potlucks and for those...


25 Ridiculously-Good Red Potato Salad Recipes

Potlucks and potato salads go hand-in-hand. Bring one of these stars to your next get-together.


Cleo’s Potato Salad

My mom, Cleo Lightfoot, loved cooking all kinds of recipes, but her favorite meal was one she made when hosting...


Healthy Potato Salad

This healthy potato salad is crunchy-delicious with a brilliant zesty dressing. —Brittany Allyn, Mesa, Arizona

Honey-Mustard Potato Salad

Whenever there is a picnic or cookout, I am asked to bring my potato salad. It’s tangy and a little...


Bacon & Egg Potato Salad

Vinegar and lemon juice add a slightly tangy taste to this creamy potato salad. It's wonderful with baked beans and...

Grilled Potatoes & Peppers

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


Tout icon

Red Potato and Egg Salad

This flavorful red potato salad recipe with egg is the perfect side for summer cookouts. The red potatoes really dress...


Tout icon

Loaded Red Potato Casserole

This potato casserole has the same flavor of the potato skins you can order as a restaurant appetizer. It's an...


Celery Seed Potato Salad

From Branchville, New Jersey, field editor Grace Yaskovic shares this fresh-tasting potato salad seasoned with onion and celery seed. The...

Just Delish Veggie Kabobs

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


Potato Salad with Cucumbers

Because it seems to appeal to so many, this creamy salad is one of my favorite crowd-size recipes. I've taken...


Tout icon

Red, White & Blue Potato Salad

Tossing the cooked potatoes with stock and wine right after you drain them infuses them with flavor. The liquid absorbs...


Creamy Grilled Potato Salad

To avoid turning my oven on in the summer, I grill just about everything—including this creamy grilled potato salad. My...


Deluxe German Potato Salad

I make this for all occasions because it goes well with any kind of meat. When I take the warm...

Grilled Firecracker Potato Salad

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


Grilled Parmesan Potatoes

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


Au Gratin Red Potatoes

I loved the creamy potatoes my mother prepared when I was young, so I created this lightened-up version that goes...


Warm Mustard Potato Salad

This tangy mixture is wonderful and so different from traditional potato salads. The Dijon mustard and dill spark the flavor....


Twice-Baked Red Potatoes

Before my baby was born, I was in nesting mode and made lots of freezable recipes like these creamy red...


Dilly Potato & Egg Salad

Everyone has a favorite potato salad, and this is mine. As a young bride, I was eager to learn how...


Red Potatoes with Beans

You can serve this homey blend of fresh green beans, potato wedges and chopped red onion hot or cold. Either...


Tzatziki Potato Salad

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


Potatoes Romanoff

These tangy potato cubes, topped with cheddar cheese, can be mixed ahead and refrigerated until you're ready to bake them....

Magazine Cover

Subscribe & SAVE

Save Up To 80%!

Basic Boiled Potatoes

Cook a big pot of red potatoes, and you'll not only have a fuss-free side dish, but a head start...


Seasoned Red Potatoes

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


Tout icon

Never-Fail Scalloped Potatoes

Take the chill off any blustery day and make something special to accompany meaty entrees. This is the best scalloped...


Taste of Home Logo

Spanish Potatoes

I keep my kitchen stocked with fruits and vegetables. Potatoes are great to have on hand because they're nutritious and...


Taste of Home Logo

Garlic Thyme Potatoes

Small red potatoes, partially peeled, make an eye-catching presentation in this simple side dish from our Test Kitchen. The potatoes...


Grilled Potato Packets

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