These Red Potato Recipes are So Easy and Delicious, You'll Want to Make Them Weekly

Fried Smashed Potatoes
Photo: Jason Donnelly

Move over, russet potatoes. Red potato recipes might just be our new go-to when we're craving spuds. Quick-cooking and delightful as grilled red potatoes, roasted red potatoes, salad-ified, and so much more, you're just seconds away from digging up your new favorite red potato recipe.

01 of 15

BLT Potato Salad

blt potato salad
Karla Conrad

A big bowl of BLT Potato Salad practically screams, "summer!" Inspired by the sandwich that layers on juicy tomatoes with salty bacon slices, and crisp lettuce, this red potato recipe includes the bacon and tomatoes—alongside hard-boiled eggs and a pickles—in the toss itself. Serve over leafy greens to round out the BLT line-up and make this generous enough for a filling side dish or a light main dish.

02 of 15

Fried Smashed Potatoes

Fried Smashed Potatoes
Jason Donnelly

Why choose between fried potatoes or mashed potatoes when you don't have to pick just one? This fan-favorite roasted red potato recipe allows you to enjoy the best of both worlds in each crispy-edged bite. Give this a go in place of fries with burgers or chicken tenders for a fast food-inspired feast.

03 of 15

Mini Meat Loaves with Brussels Sprouts and Potatoes

sheet pan with Mini Meat Loaves with Brussels Sprouts and Potatoes
Jason Donnelly

Even the pickiest of eaters will run to the table when you showcase Brussels sprouts like this. Partnering up with a sweet-and-savory mini meat loaf entrée and roasted sheet pan spuds, kids (and kids at heart) will ask for this meal time and time again. We're always happy when they do; the entire baby red potatoes recipe cooks on the same pan after just 15 minutes of prep time, so assembly and clean-up are a breeze.

04 of 15

Roasted Bean and Potato Salad

Roasted Bean and Potato Salad
Jason Donnelly

This roasted red potatoes recipe is remarkably versatile. Roast the potatoes, green beans, and onions on a sheet pan, pile over greens, then drizzle with horseradish dressing (or any store-bought dressing you desire). To make it a dinner entrée, stack on slices of steak or shredded chicken. Or for a hearty yet healthy breakfast salad, add some jammy or fried eggs on top; you can't go wrong any or all of the ways.

05 of 15

New Potato, Avocado, and Egg Salad

New Potato Avocado Egg Salad
Andy Lyons

Sure, you could serve up this take on potato salad as a side dish—but why not try it for lunch? Thanks to hard-cooked eggs, avocado slices, and plenty of veggies (plus spuds, of course), this baby red potato salad will keep you satisfied until dinner. One BH&G home cook says it's the epitome of "summer comfort food. Delish!"

06 of 15

Sunday Brisket and Potatoes

Sunday Brisket and Potatoes
Andy Lyons

One recipe with red potatoes is good. But two is always better, if you ask us. Start by slow-cooking a foil pack of potatoes over a succulent beef brisket. Enjoy those as-is for Sunday dinner. Then later in the week, refresh the leftovers into Brisket sandwiches with potato salad. We'll walk you through each step of the way.

07 of 15

Cheesy Mashed Potato Pots

Cheesy Mashed Potato Pots
Kritsada Panichgul

Keep the peace with this recipe for red potatoes. Instead of a family-style casserole, we suggest baking Individual dishes of the creamy, cheesy mashed potatoes so you need not fight over the last bite. Pair these single-serving casseroles alongside roast chicken when comfort food is in order.

08 of 15

Potato Salad with Sausage and Grainy Mustard Dressing

Potato Salad with Sausage and Grainy Mustard Dressing
Con Poulos

If you feel like you've been there, mastered that regarding creamy potato salads, switch things up with this German-inspired version. Sausage, coarse-grain mustard, and fresh parsley star in the dressing for this red-skin potato recipe. It's perfect for a summer picnic—or truly any time of the year.

09 of 15

Mashed Red Potatoes with Feta and Kale

Mashed Red Potatoes with Feta and Kale
Andy Lyons

Butter and cheese are just the beginning. In this baby red potato recipe, we upgrade the mash menu by adding earthy fresh kale, tangy, salty feta crumbles, and fiery red pepper flakes.

Test Kitchen Tip: If feta's not your fave, replace it with crumbled blue cheese or goat cheese. You can't go wrong with any of those soft, easy-melting cheese choices.

10 of 15

Mexican Diced Potato Hash

Mexican Diced Potato Hash
Jason Donnelly

Put an egg on it and spice up your breakfast table with this fiery red potato hash. Or come dinner, serve it as a side dish. No matter what time of day you enjoy it, the bold flavors of jalapeño peppers, petite potatoes, and onion practically guarantee that the hash will steal the show.

11 of 15

Basque Chicken Stew

basque chicken stew with olives in bowl
Brie Passano

A full French feast can be yours in just 30 minutes with this juicy chicken, tomatoes, olives, and red-skin potato recipe. This chicken stew is healthy, comforting, and deceptively simple all at once. Since the poultry and the potatoes are essentially blank canvases for the flavors you pair with them, they really shine here after simmering in a broth with thyme, savory, garlic, and tomatoes.

12 of 15

Garlic-Herb Smashed New Potatoes

Garlic-Herb Smashed Potatoes
Karla Conrad

Equal parts lusciously silky—hat tip to sour cream and cream cheese—and vibrantly springy—due to fresh rosemary, dill, and basil—we mash up this baby red potato recipe at least once each week. It's stellar with grilled steak, salmon, or pretty much any protein. Share it with the crisp bacon crumbles, more fresh herbs, and spring onions on the side so everyone can top as desired.

13 of 15

Potato Salad with Fresh Stir-Ins

Potato Salad with Fresh Stir-Ins
Tina Rupp

No need to poll the crowd to determine which potato salad recipe to add to your party menu. With a customizable salad bar station, everyone can create their own signature combination. Baby red potatoes and simple salad dressing serve as the base for this side, and from there, diners can flex their creativity and stir in any mix-ins they desire. (We're on a crispy bacon, fresh dill, and buttery avocado kick lately.)

14 of 15

Thyme Potatoes Au Gratin

Thyme Potatoes au Gratin
Andy Lyons

BHG reader Cindy raves, "I'd give this 10 stars if I could! A new favorite potato recipe." To taste what she means, shingle thinly-sliced red potatoes, layer on the cheesy cream sauce, and bake until golden brown and bubbly. Even though this recipe for red-skinned potatoes serves eight, we rarely have leftovers of the herb-infused au gratin even when we serve it to a table of four. It's just that irresistible!

15 of 15

Broccoli-Potato Soup with Greens

Broccoli-Potato Soup with Greens
Andy Lyons

Instead of basic beige potato soup (although that sure is delicious, too), go green next time. We stoke this creamy red potato soup recipe with broccoli and leafy greens for a supremely wholesome and comforting lunch entrée.

Test Kitchen Tip: For a vegetarian rendition, simply swap vegetable stock for the chicken stock.

Was this page helpful?
Related Articles