Lizzy Loves Food

  • About
  • Recipes
  • Sourdough
  • Cuisines
  • Travel
  • Shop
  • Subscribe
menu icon
go to homepage
  • About
  • Recipes
  • Sourdough
  • Cuisines
  • Travel
  • Shop
  • Subscribe
  • Pinterest
  • Instagram
  • YouTube
  • Mail
  • Amazon
  • Substack

search icon
Homepage link
  • About
  • Recipes
  • Sourdough
  • Cuisines
  • Travel
  • Shop
  • Subscribe
  • Pinterest
  • Instagram
  • YouTube
  • Mail
  • Amazon
  • Substack

×
Home » Cuisine » American » Virginia

Red Potato Skin Salad from Sally Bells

Published: May 24, 2026 by Lizzy

Red potato skin salad from Sally Bells from Richmond, Virginia, is so unforgettable that you will want to make it for summer gatherings with friends and family.

Jump to Recipe

Living in Virginia was different from any other place I've lived, and the summer is so hot that there is no breeze to be felt until winter.

So summer cookouts are a must to avoid cooking in the kitchen, which would heat the home. It was worse than a Florida summer, and at least we have a breeze from the ocean. 

But the one thing I can say is the restaurant has a variety of cuisines, and the southern food is to die for, which brings me to Sally Bell's potato salad. It's by far the best potato salad I've ever had, and today I am here to share with you the red skin potato salad recipe from a road trip. This recipe is pretty close, but I eliminated the sugar, so let's not forget it's all about our taste buds. Let's get started!

Simple Ingredients for Creamy Red Skin Potato Salad

This is a delicious recipe that makes creamy potato salad with incredible flavor and great texture. Easy to make for the next picnic or family gatherings that will become the new favorite potato salad. I made it as close as possible to what it tastes like at Sally Bells.

Mix

  • 8-10 medium red skin potatoes, peeled (about 8)
  • 5 large hard-boiled eggs

Dressing

  • 1 ¼ teaspoons kosher salt plus more
  • ½ cup mayonnaise
  • ¼ cup sweet pickle juice from jar
  • 1 ½ tablespoons Dijon mustard or yellow mustard
  • ¼ teaspoon freshly ground black pepper, more as desired
  • 2 tablespoons chopped fresh parsley

Topping

  • Paprika
  • 8–10 sweet-pickle chips

Boil Potatoes

Place potatoes in a large pot of water. Have the cold water above the potatoes, 1 teaspoon of salt. Turn the heat to high until it boils. Reduce the heat to medium and cook until potatoes are tender when pierced with a knife, cooking time is about 20–30 minutes. Drain. Place potatoes in a large bowl and let cool to room temperature.

Boil Eggs

Boil the eggs for about 15 minutes and cover the pot a little above the eggs. Drain and soak in cold water and an ice bath. This makes it easier to peel the eggs.

Making Dressing

To make the mayo dressing, use a medium-sized bowl, add mayonnaise, pickle juice, Dijon mustard, and ¼ tsp. pepper, and 1 tsp. salt  to taste and mix till creamy and no lumps

Mashing 

After peeling the skin off the red potatoes, with a potato masher, leaving some larger pieces mixed with some well-mashed pieces.

Combine Potatoes

In a large mixing bowl, add dressing and egg yolks to potatoes and toss to coat, coarsely smashing egg yolks.

Add onion and parsley; gently mix to incorporate. Season to taste with more salt and pepper, if desired. Top each serving with a pickle chip.

Tip 

  • I make this 1 day ahead, cover and chill in an airtight container. I have also made this recipe with a little bit of Yukon Gold potatoes, which give more texture. The size of the potatoes matters when cooking, so I try to cut them the same size so they can cook evenly.
  • I also like a little bit more of a topping such as: turkey bacon, crispy bacon, green onions, crunchy celery or my favorite green olives.
  • If you need to make it lighter use Greek Yogurt instead of mayo.

What to Serve with Red Potato Salad

  • Sesame Seed Bun Burger is ALL American
  • Tomahawk Steak Recipe with French Sauce
  • Sourdough Asiago Bagel Hotdogs
  • ribs on the big green egg
    Ribs on the Big Green Egg from Georgia

I think this is a great potato salad, which is what makes it a little different: the pickle juice. Depending on the one you use, that is what makes all the difference in the potato salad. This is probably the best of all the side dishes to bring for the next picnic because it is a favorite of the classic sides that most people will enjoy. I hope you enjoyed our journey today in exploring  Sally Bells Kitchen in Richmond, Virginia. Until next time, my beautiful friends, as my quest for the perfect bite continues!

Red Potato Skin Salad from Sally Bells

Lizzy Cascalheira
This is a delicious recipe that makes creamy potato salad with incredible flavor and great texture. Easy to make for the next picnic or family gatherings that will become the new favorite potato salad. I made it as close as possible to what it tastes like at Sally Bells.
No ratings yet
Print Recipe Pin Recipe
Prep Time 30 minutes mins
Cook Time 30 minutes mins
Course Side Dish
Cuisine American
Servings 8
Calories 325 kcal

Ingredients
  

Mix

  • 8-10 medium red skin potatoes peeled (about 8)
  • 5 large hard-boiled eggs
  • 1 onion medium size, chopped finely

Dressing

  • 1 ¼ teaspoons kosher salt plus more
  • ½ cup mayonnaise
  • ¼ cup sweet pickle juice from jar
  • 1 ½ tablespoons Dijon mustard or yellow mustard
  • ¼ teaspoon freshly ground black pepper more as desired
  • 2 tablespoons chopped fresh parsley

Topping

  • Paprika
  • 8–10 sweet-pickle chips

Instructions
 

Boil Potatoes

  • Place potatoes in a large pot of water. Have the cold water above the potatoes, 1 teaspoon of salt. Turn the heat to high until it boils. Reduce the heat to medium and cook until potatoes are tender when pierced with a
  • knife, cooking time is about 20–30 minutes. Drain. Place potatoes in a large bowl and let cool to room temperature.

Boil Eggs

  • Boil the eggs for about 15 minutes and cover the pot a little above the eggs. Drain and soak in cold water and an ice bath. This makes it easier to peel the eggs.

Making Dressing

  • To make the mayo dressing, use a medium-sized bowl, add mayonnaise, pickle juice, Dijon mustard, and ¼ tsp. pepper, and 1 tsp. salt  to taste and mix till creamy and no lumps

Mashing

  • After peeling the skin off the red potatoes, with a potato masher, leaving some larger pieces mixed with some well-mashed pieces.

Combine Potatoes

  • In a large mixing bowl, add dressing and egg yolks to potatoes and toss to coat, coarsely smashing egg yolks.
  • Add chopped, finely onion and parsley; gently mix to incorporate. Season to taste with more salt and pepper, if desired. It is customary at Sally Bell's potato salad. to serve with a pickle chip.

Notes

  • I make this 1 day ahead, cover, and chill in an airtight container.
  • I have also made this recipe with a little bit of Yukon Gold potatoes, which give more texture.
  • The size of the potatoes matters when cooking, so I try to cut them all the same size so they can cook evenly.
  • I also like a little bit more of a topping, such as: turkey bacon, crispy bacon, green onions, crunchy celery, or my favorite green olives.
  • If you need to make it lighter, use Greek Yogurt instead of mayo.

Nutrition

Serving: 8gCalories: 325kcalCarbohydrates: 42gProtein: 9gFat: 14gSaturated Fat: 3gPolyunsaturated Fat: 7gMonounsaturated Fat: 4gTrans Fat: 0.03gCholesterol: 122mgSodium: 787mgPotassium: 1067mgFiber: 4gSugar: 8gVitamin A: 464IUVitamin C: 21mgCalcium: 60mgIron: 2mg
Tried this recipe?Let us know how it was!

Sharing is Caring!

4 shares
  • Share
  • Email

About Lizzy

I love to cook, eat and find good places to have a great meal so no matter where I go I always ask the locals the same question, “Where’s a good place to eat?”

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




HI! I'm Lizzy

I was born in Reims, France to Portuguese parents. Being exposed to different cultures growing up has given me a passion for exploring new places and foods to cook! So follow me to the kitchen to enjoy a journey full of flavors. > Read More

MAKING WAVES IN YOUR INBOX

Travel to a new destination without leaving the kitchen with Recipes from around the world monthly newsletter.

* indicates required

Powered by MailChimp

Moving to Florida

Looking to Rent a Winter Home
or Buy a Home?
Call Jeffrey Thomas
727-337-6230 or visit newconstructionforsale.com

Recent Posts

  • Crispy Tacos with Peruvian Sauce
  • Things to Do in Newport, Rhode Island
  • Red Potato Skin Salad from Sally Bells
  • Chicken Ground Meat and Ricotta Stuffed Shells

Donate Animal Adoption

Popular

  • soup
    7 Day Detox Cabbage Soup
  • grits
    Places to Eat in Charleston SC
  • Air Fryer Corn Ribs on plate
    Air Fryer Corn Ribs from New York
  • rice custard
    Portuguese Rice Custard Recipe
  • My 30 Days on Intermittent Fasting Results
  • My 30 Day Diet with No Carbs
  • fois gras
    What is Foie Gras a Classic French Appetizer
  • fish cakes
    Portuguese Fish Cakes are Bolinhos de Bacalhau

Food Map of Recipes

Find your favorite recipe destination on the map to cook an authentic meal from the region. Find a destination recipe →

Recipes by Diet

  • Low-Carb
  • Gluten Free
  • Vegetarian
  • Vegan

Footer

↑ back to top

LIZZY LOVES FOODS IS A PARTICIPANT IN AN AFFILIATE ADVERTISING PROGRAM DESIGNED TO PROVIDE A MEANS FOR US TO EARN FEES BY LINKING TO AFFILIATED SITES.

  • Pinterest
  • Facebook
  • Instagram
  • YouTube
  • Mail

ABOUT

Meet Lizzy
Health
Portfolio
Web-Stories

RECIPES

Diet
Course
Experiences
Menopause

CUISINE

Recipes by Country
American Recipes
Where Locals Eat
Food Map

RESOURCES

Contact Lizzy
Resources
Privacy Policy
Terms and Conditions


NUTRITIONAL DISCLAIMER: I AM NOT A CERTIFIED NUTRITIONIST OR DIETICIAN. I AM JUST SHARING MY OWN FOOD JOURNEY AND EXPERIENCES ON THIS BLOG. THIS SITE IS FOR ENTERTAINMENT PURPOSES ONLY.

Copyright © 2016-2025 Lizzy Loves Food

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Terms and Conditions - Privacy Policy