Delicious Red Potato Recipes to Make Tonight

By Southern Living Editors Updated April 07, 2021

Credit: Hector Sanchez Styling: Caroline M. Cunningham

Trade in your Yukon Golds, Russets, and Fingerlings—because red potatoes are where it's at. These small, thin-skinned spuds can work some serious supper magic, should you just let them, and these delicious red potato recipes will get you started. Most Southerners know that red potatoes belong in Frogmore stew or a crawfish boil, and many love to include the tender potato type in their potato salad since it doesn't need to be peeled, holds up well, and adds a pretty pop of color. But there's even more to love than those classic dishes. Branch out with our Deviled Potatoes, Smashed Baby Red Potatoes, or Sausage-Potato Frittata; or pick one of our sheet pan meals that call for the red-skinned spuds. These baby red potato recipes will make dinnertime anything but boring.

Start Slideshow

1 of 26

Smashed Baby Red Potatoes

Credit: Iain Bagwell

Recipe: Smashed Baby Red Potatoes

Meet your new favorite side dish. These smashed red potatoes get finished with an herby, garlicky butter sauce.

2 of 26

Rustic Mashed Red Potatoes with Parmesan

Credit: Victor Protasio; Prop Styling: Ginny Branch Stelling; Food Styling: Emily Nabors Hall

Recipe: Rustic Mashed Red Potatoes with Parmesan

Red potatoes add tasty texture to this rustic take on mashed potatoes. Oh, and the herbed cream cheese, Parmesan cheese, and chives don't hurt, either.

3 of 26

Warm Asparagus, Radish, and New Potato Salad with Herb Dressing

Credit: Victor Protasio; Food Styling: Torie Cox; Prop Styling: Heather Chadduck Hillegas

Recipe: Warm Asparagus, Radish, and New Potato Salad with Herb Dressing

This spring recipe warms up your classic potato salad and adds a few extra delicious ingredients, making the dish feel more occasion-worthy.

4 of 26

Deviled Potatoes

Credit: Hector Sanchez

Recipe: Deviled Potatoes

Never choose between deviled eggs and potato salad again. These potato bites give you the best of both.

5 of 26

Tangy Potato-Green Bean Salad

Credit: Photo: Greg DuPree; Prop Styling: Kay E. Clarke; Food Styling: Torie Cox

Recipe: Tangy Potato-Green Bean Salad

Skip the mayo for a spring-ready potato salad that will keep all day long.

6 of 26

Sausage-Potato Frittata

Recipe: Sausage-Potato Frittata

This frittata hits the trifecta: smoky, flavorful, and filling.

7 of 26

Bacon-Wrapped Potatoes with Queso Blanco Dip

Credit: Iain Bagwell

Recipe: Bacon-Wrapped Potatoes with Queso Blanco Dip

You already had us at "bacon-wrapped potatoes," but the queso is very much welcome, too.

8 of 26

Big Daddy's Grilled Blue Cheese-and-Bacon Potato Salad

Credit: Photo: Jennifer Davick; Styling: Missie Neville Crawford

Recipe: Big Daddy's Grilled Blue Cheese-and-Bacon Potato Salad

Now this is a potato salad your Southern dad would happily make. Grilled red potatoes, bacon, blue cheese, and balsamic make a tasty team.

9 of 26

"Frog Moore" Stew

Recipe: "Frog Moore" Stew

The Lowcountry classic includes red potatoes, fresh corn, smoked sausage, shrimp, and Old Bay seasoning. Drain out the broth, pile it all into a bowl or onto a table, and get to eating!

10 of 26

Greek Pork Chops with Squash and Potatoes

Credit: Photo: Hector Sanchez

Recipe: Greek Pork Chops with Squash and Potatoes

This sheet pan supper gives you the easiest meat-and-potatoes dinner ever.

11 of 26

New Potato and Fennel Salad

Credit: Hector Manuel Sanchez; Prop Styling: Caroline M. Cunningham

Recipe: New Potato and Fennel Salad

Trade out your classic potato salad recipe for the day. This herby potato salad pops on any table.

12 of 26

BBQ Rub Roasted Chickens with Potatoes and Carrots

Credit: Greg DuPree

Recipe: BBQ Rub Roasted Chickens with Potatoes and Carrots

Small red potatoes and baby carrots roast alongside the chicken, making prep and cleanup an absolute breeze.

13 of 26

Garden Potato Salad

Credit: Photo: Helen Norman; Styling: Heather Chadduck Hillegas

Recipe: Garden Potato Salad

This spring side provides a pop of green to your potato salad.

14 of 26

Lemon-Rosemary-Garlic Chicken and Potatoes

Credit: Becky Luigart Stayner

Recipe: Lemon-Rosemary-Garlic Chicken and Potatoes

This chicken dinner is simple, straightforward, and oh-so tasty.

15 of 26

Slow Cooker Corned Beef and Cabbage

Credit: Antonis Achilleos

Recipe: Slow Cooker Corned Beef and Cabbage

This simple comfort dish features a spicy brisket with cabbage, carrots, and red potatoes.

16 of 26

Grilled Potato Salad

Credit: Victor Protasio; Food Styling: Kellie Kelley; Prop Styling: Kay E. Clarke

Recipe: Grilled Potato Salad

Meet your new go-to grilling side dish.

17 of 26

Shrimp Boil Vegetable Bowls

Credit: Photo: Victor Protasio; Prop Styling: Christine Keely; Food Styling: Tina Bell Stamos

Recipe: Shrimp Boil Vegetable Bowls

Enjoy the fresh taste and smell of your favorite Lowcountry boil even during the chilliest months with this recipe.

18 of 26

Charred Okra-Potato Salad

Credit: Antonis Achilleos; Prop Styling: Audrey Davis; Food Styling: Emily Nabors Hall

Recipe: Charred Okra-Potato Salad

This light and bright potato salad will be your new go-to cookout side dish.

19 of 26

Cajun Shrimp Foil Packets with Red Potatoes and Zucchini

Credit: Johnny Autry; Prop and Food Styling: Charlotte L. Autry

Recipe: Cajun Shrimp Foil Packets with Red Potatoes and Zucchini

Foil packet suppers are the easiest way to ensure that cleanup will be a breeze.

20 of 26

Buttermilk Chicken Tenders with Roasted Potatoes and Green Beans

Credit: Greg DuPree

Recipe: Buttermilk Chicken Tenders with Roasted Potatoes and Green Beans

If you're looking for a lightened-up version of the kids' favorite fast-food chicken tenders, it's our pleasure to present this delicious recipe to you.