Ingredients
This easy red potato salad recipe uses a handful of simple ingredients to achieve its creamy texture and irresistible taste:
Red potatoes (aka Red Bliss Potatoes): This recipe requires about three pounds of red skin potatoes. Though you can cook your potatoes whole, I recommend cutting them into one-inch cubes to help them cook faster and to eliminate the need to cut your potatoes post-boiling. I also prefer to leave the skin on, though you can remove the skin before cooking if desired. Bacon: Inspired by the fan-favorite German potato salad, we are adding a generous amount of bacon to the savory salad mixture. I use oven-baked turkey bacon for this dish, though you can also prepare it with my Air-Fried Turkey Bacon recipe to reduce cooking time. You can also make your red-skinned potato salad with regular baked bacon if you prefer something other than turkey bacon. Mayonnaise: You can use whatever quality mayo brand you like for your potato side. However, you can also use vegan mayo to accommodate various dietary lifestyles. Apple cider vinegar Dijon mustard: Though I prefer the tangy, sharp taste of Dijon mustard in my homemade red potato salad, grainy mustard will also work in this recipe. Seasonings: You only need Kosher salt and black pepper to season this dish. Fresh dill: Fresh dill gives this recipe its light, garden-fresh overtones. You can also use one tablespoon of dried dill if you don’t have fresh dill on hand. Celery stalks: Bu sure to chop them finely. Scallions: I recommend using the white and green parts of your green onions to give your salad a delectable balance of robust and mild flavors. Hard-boiled eggs: You can prepare your creamy red potato salad with egg or without egg. If you choose to include boiled eggs, I recommend using a process that I think is the best way to cook hard-boiled eggs. Once cooked, cut the eggs into ½-inch cubes and use them to top your side dish. Dill pickles: Adding a few tablespoons of chopped dill pickles gives this dill red potato salad a deliciously pickled flavor. For a milder taste, you may omit this ingredient.
How to Make Red Skin Potato Salad
The best part about this recipe is how simple it is. These easy instructions will teach you how to cook red potatoes and prepare a delicious dressing that brings every ingredient to life.
How to Make Ahead and Store Leftovers?
Red-skinned potato salad is a must-have recipe for hassle-free prep time. Prepare it ahead for effortless potluck preparation, or save your leftovers to enjoy days later.
Make ahead: You can prepare this delicious recipe one day in advance. However, if you plan to include eggs, I recommend adding them to the mixture just before serving. Storage: Store your leftovers in an airtight container in the fridge, and they will stay fresh for up to 1-2 days. Because the flavors may settle or change during storage, I recommend stirring the mixture before serving and tasting it so that you can adjust its seasoning as necessary.
What to Serve with Red Potato Salad?
You’ll have countless pairable meals for any occasion when you make potato salad with red potatoes. This collection has everything from summer cookout menu ideas to weekday sandwiches.
Grilled meats: No barbecue feast is complete without a filling potato salad and grilled protein. Serve my Chicken Shish Tawook for a juicy, bold Middle Eastern meal. If you want a light seafood option, prepare my recipes for Grilled Sockeye Salmon, Shrimp Shish Kabob, or Grilled Dolphin Fish, and your tastebuds will thank you. Air-fried chicken or turkey legs: Fried chicken and redskin potato and egg salad is a classic menu combination. However, you can take out the mess of oil frying and prepare healthy poultry half the time by making my Air Fried Chicken Legs or Air Fryer Turkey Legs instead. Sandwiches or burgers: Satisfy your appetite and cravings by spooning your red potato salad with bacon alongside a hearty sandwich. My favorite pairings include a fresh Chicken Caprese Sandwich, a flavorful Tuna Melt Sandwich, and a restaurant-ready Bacon Avocado Burger. Pasta Salads: Pair it with classic summer sides like my Caprese Pasta Salad, Mexican Corn Pasta Salad, or Orzo and Shrimp Salad.
Wondering whether red potatoes are good for potato salad or how to prepare your veggies? This handy guide answers all your questions about this delicious potato salad recipe.
Cooking potatoes: The trick to making the best red potato salad recipe ever is correctly cooking the potatoes. Begin by filling your pan with cold water and letting your potatoes heat up in the pot. Doing so allows the potatoes to cook in gentle heat resulting in more evenly cooked creamy potatoes. Additionally, this soaking process will reduce boiling time and ensure your potatoes have a tender texture. Dress properly: I recommend letting your potatoes reach a lukewarm temperature before adding the additional ingredients. If your potatoes are too hot, they will absorb the added liquid, which may result in a mushy potato salad. However, the temperature at which you add your ingredients is entirely up to your preference. Presentation tips: One of the biggest complaints about potato salad is that it looks bland. My solution is to reserve some of the ingredients used in the recipe and sprinkle them on top when mixed with the dressing. A redskin potato salad topped off with bacon bits, fresh herbs, and bright veggies is a treat for the eye. Let it rest: While optional, I recommend letting your potato salad rest for 30 minutes to an hour before serving. This resting time will allow your ingredients to mix their flavors thoroughly so that every bite tastes perfectly balanced. Eggs: When you make this red potato salad with eggs, it’s up to you how you prefer to mix them. I like adding the eggs as a topping to keep them from getting buried in the mix. However, you could also add them along with your other dressing ingredients so that they appear evenly throughout the potato salad. Serve warm, at room temperature, or cold: As it is with most potato salads, this red potato and egg salad can be served lukewarm, at room temperature, or cold. However, if you are serving it as a part of your summer barbecue menu on a hot day, it is advised to place it above a bowl filled with icy water to maintain its coolness.
Other Potato Recipes You Might Like
Whether you are a Pioneer Woman’s Potato Salad fan or have always made your cherished family recipe, I hope you try our red skin potato salad recipe. And if you happened to have any leftover potatoes, here are a few other potato recipes you might also like:
Leftover Mashed Potatoes Garlic Rosemary Mashed Potatoes Air Fryer Baby Red Potatoes Smashed Fingerlings Muffin Tin Potatoes
If you try this Red Skin Potato Salad recipe or any other recipe on Foolproof Living, please take a minute to rate the recipe and leave a comment below. It is a great help to others who are thinking of making the recipe. And if you took some pictures, be sure to share them on Instagram using #foolproofeats so I can share them on my stories.
