15 Red Potato Recipes

Red potatoes are not only delicious, they’re good for you too! Here are our top red potato recipes for the best ways to eat them.

All hail the potato! Potatoes are super versatile ingredients that have gotten a bad rap for only being served fried. But are potatoes good for you? Turns out they are! Potatoes are an excellent source of vitamin C, a good source of potassium (more than a banana!), and a good source of vitamin B6. They’re also fat free and cholesterol free, and a good source of fiber with the skin. So what are you waiting for? Let’s get eating with some red potato recipes! In all of the recipes below, we’ve kept the red skin on for maximum nutrients. And you won’t believe some of the ways you can eat potatoes (like vegetarian meatballs).

And now, our top red potato recipes!

Smashed Potatoes with White Balsamic Reduction

Smashed potatoes with white balsamic reduction | Best red potato recipes

First up in our red potato recipes: smashed potatoes! A beautiful way to serve red potatoes, first you boil them, then you smash them and bake them until they’re crisp! Here the crunchy, salty roasted smashed potatoes are paired with the fruity, nuanced sweet drizzle of balsamic reduction. Not only are the smashed red potatoes visually stunning, they’re seriously tasty. We could not stop eating these! I imagine them on the table for a Sunday night dinner with friends, a fancy brunch or dinner party, or to accompany a summer meal on the grill. Or, you could try it with baby potatoes as an elegant appetizer.

French Potato Salad

French potato salad

Next up in our red potato recipes: potato salad! This French potato salad is incredibly tasty: the sum of its parts equal something much greater than the whole. The red potatoes are salty, tangy, and moist, mixed with just the right amount of salty capers and savory minced shallot. It’s one of those salad recipes where you can’t help but sneak bites while you’re making it: it’s just that good! This one is an adaptation of Julia Child’s classic French potato salad recipe.

The Best Vegan Meatballs

Red Potato Recipes | The Best Vegan Meatballs

Here’s a recipe you’d never know is one of our red potato recipes: meatballs! Vegan meatballs, to be exact. The ingredients for the vegan meatballs are simple: just oats, red potatoes, cashews, garlic and spices! They’re best when pan fried in a bit of oil, but we’ve added a baked option below as well. High-quality marinara sauce is key here: it brings in the flavorful, savory component even more. And the vegan Parmesan — well, we’re new converts! It’s got the texture of shaker can Parmesan cheese, but it’s fully-plant-based and super savory.

Mashed Red Potatoes with Garlic

Red potato recipes | Mashed red potatoes | Garlic red skin mashed potatoes

Next up in our red potato recipes, a straightforward take: mashed red potatoes! Instead of watering the potatoes down to a lifeless puree, this mashed red potatoes recipe is flavored to perfection! The potato skins are kept on to add nutrients and texture. It also means you don’t need to waste time peeling them! They’re flavored with a hefty amount of garlic, which makes for an incredible savory pop, and some Parmesan for an added sharp flavor. Instead of the traditional massive amount of cream and butter in mashed potatoes, for these mashed red potatoes we’ve used a moderate amount of milk and butter. All of it adds up to big, big flavor and lots of added nutrients.

Potato Corn Chowder

Potato corn chowder | Red potato recipes

One of our favorite red potato recipes is this delicious potato corn chowder. This healthy potato corn chowder was inspired by a $1 bag of end-of-season corn from the farmer’s market. We wanted to create our own vegetarian potato corn chowder recipe that was healthy, full of vegetables, and filling. White beans blend in with the other vegetables, at the same time adding some plant based protein and making the soup more filling. It’s a fantastic potato corn chowder that’s bursting with flavor and not too heavy.

Poached Eggs and Potato Hash

Poached eggs and potatoes | Red potato recipes

What’s a list of red potato recipes without a good breakfast hash? It’s fairly common that Alex and I will do “brinner”: that is, breakfast for dinner! And this eggs and potatoes recipe is exactly what we crave: sweet potatoes and red potatoes that are roasted until crisp, then topped with an ooey gooey egg yolk. The yellow yolk spills out of the white, creating a sort of sauce for the entire dish. It’s so, so good: and of course it’s perfect for brunch too!

Salmon en Papillote with Roasted Potatoes

Red potatoes are the perfect side dish, and why not accessorize them with salmon?
Salmon en papillote is a fancy French way of saying “salmon in paper.” The fish is cooked in a parchment paper packet for just under 10 minutes until it’s moist and delicious. We’ve added lemon, thyme, and rosemary for flavor, and cooked it with thinly sliced carrots. Some added roasted red potatoes make it a meal. It’s fairly easy to put together, but so elegant it will seem like it took hours in the kitchen.

Healthy Potato Salad with Hard-boiled Egg

healthy potato salad | red potato recipes

In our red potato recipes, salads feature prominently. This salad isn’t the typical potato salad! It’s a mix of roasted potatoes served over greens instead of with mayo. It can be either a main or a side salad featuring roasted red potatoes, sweet potatoes, hard-boiled eggs and greens with our very favorite honey mustard dressing. And it’s so, so delicious!

Herb Potato Salad with Greek Yogurt

Herb potato salad | Red potato recipes

And now for a more traditional potato salad in our red potato recipes! This one is an herby red potato salad with a creamy Greek yogurt sauce, mixed with fresh dill and rosemary. It’s also filled with fresh green snap peas! The salad is simple, delicious, and still incredibly tasty after several days in the refrigerator. It’s a great way to use any fresh herbs you have on hand.

Vegetarian Pesto Pasta with Potatoes

Pesto pasta with potatoes and green beans

Red potatoes in pasta? Yes, and it’s very tasty too. Pasta and potatoes may sound like an unusual combination, but it’s actually a traditional way of serving pesto in northern Italy. In Genoa, pesto’s birthplace, Italians boil green beans, potatoes, and pasta (sometimes all in the same pot) and serve it with a pesto sauce. While it’s usually eaten with long noodles like linguine or fettuccine, we decided to mix it up with some cavatappi instead. It was incredibly tasty and one of our favorite red potato recipes to date.

Rosemary Roasted Potatoes

Lemon rosemary roasted potatoes | Red potato recipes

Here’s a straightforward one of our red potato recipes that also has a unique twist! This recipe is a mix of roasted fingerling potatoes and red potatoes, for some contrasting flavors and textures. The twist on this rosemary roasted potatoes recipe is the lemon. Instead of squeezing on the juice prior to roasting, the lemon is thinly sliced and roasted along with the potatoes. This brings out a much more intense lemon flavor and it’s so, so delicious. You can even eat the roasted lemon, if you’re brave!

Green Bean & Dill Potato Salad

Green bean dill potato salad | red potato recipes

This could be one of the most perfect red potato recipes: the beautiful combination of boiled red potatoes, crunchy bright green beans, and fresh dill. They’re dressed with a combination of sherry vinegar, olive oil, and shallot, which mesh together into an understated but delicious meld. Feel free to adjust to your taste as necessary, or try other types of oil, vinegar, cheese, or herbs. And for a more substantial vegetarian meal, you also could add chickpeas, beans, or a hard-boiled egg.

Quinoa with Roasted Vegetables

Quinoa with roasted vegetables | Red potato recipes

Here’s a lovely idea for red potatoes: combining them with lots of roasted veggies and quinoa! The basic idea is to roasted vegetables in your oven with some herbs and seasonings, and then combine them with a grain. We also added chickpeas to make it a more complete meal. Our recipe uses a combination of butternut squash, fingerling potatoes, red onions, and cauliflower, as well as fresh rosemary from our garden. However, the idea has great potential for creativity, so use whatever vegetables are seasonal or your favorites!

Roasted Baby Potatoes with Chive Oil

Roasted baby potatoes with chive oil | Red potato recipes

Is one more roasted recipe in our red potato recipes okay? Because these roasted baby potatoes are absolutely worth it! The crispy roasted baby potatoes are delightful with a bit of homemade chive oil and sour cream (or substitute creme fraiche or Greek yogurt, if you’d like). As a vegan variation, serve with cashew cream. The chive oil is electric green and takes just a few minutes to put together.

Grilled Potatoes with Herb Whipped Feta

Grilled potatoes with herb feta pesto | Red potato recipes

And to round out this list of red potato recipes: grilled red potatoes! Here they’re served with a bright green herb and feta pesto that’s out of this world! It’s got assorted fresh herbs, and mixed with salty feta and olive oil, it turns into an electric green pesto that’s full of incredible flavor. Served with smoky red potatoes and sweet carrots right off the grill, it tastes like a bit of heaven.

Looking for more potato recipes?

Outside of these red potato recipes, here are a few more recipes with potatoes we love:

Subscribe for free weekly recipes & more!

About the Authors

Sonja Overhiser

Cookbook Author and writer

Sonja Overhiser is author of Pretty Simple Cooking, named one of the best healthy cookbooks of 2018. She’s host of the food podcast Small Bites and founder of the food blog A Couple Cooks. Featured from the TODAY Show to Bon Appetit, Sonja seeks to inspire adventurous eating to make the world a better place one bite at a time.

Alex Overhiser

Cookbook Author and photographer

Alex Overhiser is an acclaimed food photographer and author based in Indianapolis. He’s host of the food podcast Small Bites and founder of the recipe website A Couple Cooks. Featured from the TODAY Show to Bon Appetit, Alex is author of Pretty Simple Cooking, named one of the best vegetarian cookbooks by Epicurious.

No Comments

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.