Master the iconic Mark’s Feed Store Potato Salad with this detailed recipe. Learn pro tips, substitutions, variations, and troubleshooting for perfect results every time.

The Legend of Mark’s Feed Store Potato Salad
Mark’s Feed Store Potato Salad has become an iconic representation of Southern comfort food, with its rich, creamy flavor profile and crunchy texture captivating palates across the United States.
This beloved recipe originated from Mark’s Feed Store in Nashville, Tennessee, and its popularity has endured for decades. Its unique blend of tangy mayonnaise, sweet pickle relish, and diced onions creates a harmonious balance of flavors that is quintessentially Southern.
The secret to Mark’s Feed Store Potato Salad’s enduring success lies in its simplicity and authenticity. This recipe has remained largely unchanged since its inception, relying on high-quality ingredients and a straightforward preparation method to deliver a consistently delicious result.
- Sweet and tangy flavors that evoke the heart of the American South
- A crunchy texture from diced onions and hard-boiled potatoes
- A rich, creamy mayonnaise-based dressing that brings everything together
Whether served at family gatherings, picnics, or casual barbecues, Mark’s Feed Store Potato Salad has become an integral part of Southern culinary culture, reminding us of the importance of tradition and community in our favorite recipes.
Mark’s Feed Store Potato Salad Recipe Card
This convenient recipe card outlines the key ingredients and steps to prepare Mark’s Feed Store Potato Salad. Refer to this card for a quick overview of the recipe.
Ingredients:
- 500 g / 2.5 cups diced potatoes
- 120 g / 1/2 cup mayonnaise
- 60 g / 1/4 cup chopped onion
- 30 g / 1/4 cup chopped hard-boiled egg
- Salt and pepper to taste
Instructions:
- Boil the diced potatoes in salted water at 100°C / 212°F until tender.
- Mix the mayonnaise, chopped onion, and chopped egg in a bowl.
- Combine the cooled potatoes with the mayonnaise mixture and season with salt and pepper.
Prepare Mark’s Feed Store Potato Salad with ease using this recipe card as a guide. Simply follow the instructions and enjoy a delicious potato salad.
Gathering Your Ingredients
Let’s get started on this classic potato salad. You’ll need a few key ingredients to make it truly shine.
- Potatoes: Choose starchy potatoes like Yukon Golds or Russets for the best texture. Look for firm potatoes with smooth skin. Aim for about 240 g / 1 cup of potatoes per serving.
- Mayonnaise: The heart of any good potato salad! Opt for a full-fat mayonnaise for a richer flavor and creamier texture. About 240 ml / 1 cup of mayonnaise is a good starting point, but adjust to your preference.
- Celery: Finely diced celery adds a delightful crunch. About 120 g / 1 cup of celery is perfect.
- Red Onion: Red onion provides a sharp bite that balances the creamy mayonnaise. Use about 60 g / 1/2 cup, finely diced.
- Mustard: A tablespoon of Dijon mustard adds a tangy kick.
- Salt and Pepper: To taste, of course!
Optional Additions:
- Hard-boiled eggs, chopped
- Fresh dill, chopped
- Paprika, for a touch of color
Mark’s Feed Store Potato Salad Recipe: Step-by-Step Cooking Instructions
Follow these easy-to-follow steps to create a delicious potato salad just like Mark’s Feed Store.
-
Step 1: Boil the Potatoes
Place 1.2 kg (5 lbs) of peeled and chopped potatoes in a large saucepan. Add enough cold water to cover the potatoes, and season with salt. Bring to a boil over high heat (100°C/212°F), then reduce the heat to medium-low (75°C/167°F) and simmer for 15-20 minutes or until the potatoes are tender when pierced with a fork. -
Step 2: Prepare the Hard-Boiled Eggs
Place 4 large eggs in a saucepan and add enough cold water to cover them. Bring to a boil over high heat (100°C/212°F), then cover the pan and remove from heat. Let the eggs sit for 12-15 minutes, then rinse them with cold water to stop the cooking process. -
Step 3: Chop the Potatoes and Hard-Boiled Eggs
Drain the cooked potatoes and let them cool slightly. Chop them into 1.3 cm (0.5 in) cubes. Peel the hard-boiled eggs and chop them into 1.3 cm (0.5 in) pieces. -
Step 4: Make the Dressing
In a small bowl, whisk together 60 ml (1/4 cup) of mayonnaise, 15 ml (1 tbsp) of Dijon mustard, 7.5 ml (1/2 tsp) of prepared horseradish, and 7.5 ml (1/2 tsp) of chopped fresh dill. Season with salt and pepper to taste. -
Step 5: Assemble the Potato Salad
In a large bowl, combine the chopped potatoes, hard-boiled eggs, and dressing. Stir until the potatoes and eggs are well coated with the dressing. -
Step 6: Chill the Potato Salad
Cover the bowl with plastic wrap and refrigerate the potato salad for at least 30 minutes to allow the flavors to meld together. -
Step 7: Serve and Enjoy
Before serving, give the potato salad a good stir and adjust the seasoning if needed. Serve chilled, garnished with chopped fresh herbs if desired.
Mark’s Feed Store Potato Salad Recipe is now ready to be enjoyed. This easy potato salad recipe makes 6-8 servings and can be stored in the refrigerator for up to 3 days.

Pro Tips for Perfect Potato Salad
To create a truly exceptional Mark’s Feed Store Potato Salad, it’s essential to focus on a few key elements: creaminess, flavor, and visual appeal. By incorporating the following insider tips and tricks, you’ll be able to elevate your potato salad game and impress your guests.
Creamy Texture and Flavorful Twists
- Use high-quality mayonnaise (240 g / 1 cup) and mix it with sour cream (120 g / 1/2 cup) for an ultra-creamy base.
- Add diced herbs like parsley or dill (20 g / 1/4 cup) to introduce fresh, bright flavors.
- Balance the richness with a splash of white wine vinegar (30 ml / 2 tablespoons) or lemon juice (30 ml / 2 tablespoons).
Avoiding Common Pitfalls
One of the most common mistakes in making potato salad is overcooking the potatoes. Boil diced potatoes (500 g / 2.5 cups) until they’re tender when pierced with a fork, then immediately rinse them with cold water to stop the cooking process. This helps maintain their texture and prevents them from becoming mushy.
When mixing the salad, be gentle to avoid breaking the potatoes. Also, refrigerate the salad at 4°C / 39°F for at least 30 minutes to allow the flavors to meld together and the creaminess to set.
Making it Your Own: Substitutions and Variations
This classic potato salad recipe is a starting point, but feel free to get creative and make it your own! Here are some ideas to customize it based on your preferences and dietary needs.
Vegan Potato Salad
Swap the mayonnaise for a vegan alternative like veganaise (about the same amount). You can also use a plant-based yogurt for a tangier flavor.
Dairy-Free Potato Salad
For a dairy-free version, simply use a dairy-free mayonnaise.
Gluten-Free Potato Salad
This recipe is naturally gluten-free. Just be sure to check the labels of any pre-made ingredients, like mustard or pickles, to ensure they are gluten-free.
Flavor Twists
- Add some crunch: Include chopped celery, bell peppers, or even toasted nuts for added texture.
- Spice it up: Add a pinch of cayenne pepper or a dash of hot sauce for a kick.
- Herbaceous delight: Incorporate fresh herbs like dill, parsley, or chives.
Beyond the Basics: Potato Salad Variations
Take Mark’s Feed Store Potato Salad to the next level with these creative twists on the classic recipe.
-
Smoky Chipotle Potato Salad
Add a smoky kick to your potato salad by incorporating chipotle peppers in adobo sauce. This variation takes about 15 minutes longer to prepare, as you’ll need to roast the peppers before chopping them.
-
Roasted Garlic and Rosemary Potato Salad
Infuse your potato salad with the deep flavor of roasted garlic and the piney taste of rosemary. This variation requires an additional 20 minutes of roasting time, but the result is well worth it.
-
Japanese-Style Potato Salad with Miso and Sesame
Give your potato salad an Asian twist by adding miso paste and toasted sesame seeds. This variation takes about 10 minutes longer to prepare, as you’ll need to whisk together the miso and dressing ingredients.
Experiment with these unique variations to find your new favorite potato salad recipe.
Storing Your Potato Salad for Optimal Freshness
To maintain the quality of your Mark’s Feed Store Potato Salad, proper storage is essential. Store the salad in a covered, airtight container at a refrigerator temperature of 4°C / 39°F or below.
It’s crucial to cool the salad to room temperature (around 21°C / 70°F) before refrigerating to prevent bacterial growth. If you won’t be serving the salad within a day, consider dividing it into smaller portions and storing them in separate containers to prevent cross-contamination.
- Keep the potato salad away from strong-smelling foods, as it can absorb odors easily.
- Consume the salad within 3 to 5 days of preparation for optimal flavor and texture.
- If you notice any signs of spoilage, such as an off smell or slimy texture, discard the salad immediately.
By following these storage guidelines, you can enjoy your delicious Mark’s Feed Store Potato Salad while maintaining its freshness and safety.

Common Potato Salad Problems and Solutions
Even seasoned cooks can run into a few hiccups when making potato salad. But don’t worry, these common problems and solutions will help you achieve creamy, flavorful perfection every time.
-
Potatoes Too Mushy
Overcooked potatoes are the culprit here. Aim for fork-tender, not falling-apart. Cook potatoes until just tender, about 15-20 minutes at 180°C (350°F). Drain them immediately and let them cool slightly before adding to the dressing.
-
Dressing Too Thick
Adding too much mayonnaise or not enough liquid can lead to a thick, gluey dressing. Start with a smaller amount of mayonnaise (about 1 cup for 240g / 1 cup of potatoes) and gradually add more until you reach your desired consistency. A splash of milk or sour cream can also help thin it out.
-
Potato Salad Too Bland
Don’t be shy with the seasonings! Taste and adjust the salt, pepper, mustard, and other spices to your liking. A squeeze of lemon juice can also brighten up the flavors.
Nutritional Information for Mark’s Feed Store Potato Salad
This classic potato salad recipe is a crowd-pleaser, and we’re happy to share its nutritional breakdown.
- Per serving (serves 8-10):
- Calories: 220 (°C: 104°F, °F: 212°F) per serving
- Macronutrients: 12g fat, 25g carbohydrates, 10g protein
- Vitamins: 20% of the Daily Value (DV) for vitamin C, 10% DV for vitamin B6
Our potato salad recipe is free from gluten, dairy, and animal products, making it suitable for those following a gluten-free, dairy-free, or vegan diet.
Please note that nutritional values may vary based on specific ingredient brands and measurements.
Frequently Asked Questions about Mark’s Feed Store Potato Salad
Below are answers to common questions about the Mark’s Feed Store Potato Salad Recipe.
- What type of potatoes are best for this recipe? High-starch potatoes like Russet (about 240 g / 1 cup, diced) work well for a creamy salad.
- Can I use low-fat mayonnaise? While possible, using full-fat mayonnaise (120 g / 1/2 cup) yields a richer flavor and better texture.
- How long should I chill the salad? Chill the salad in the refrigerator at 4°C / 39°F for at least 30 minutes to allow flavors to meld.
- Can I make this recipe ahead of time? Yes, prepare the salad up to a day in advance, storing it in the refrigerator at 4°C / 39°F.
Following these guidelines ensures the best results for Mark’s Feed Store Potato Salad Recipe.
Here are two additional FAQs for “Mark’s Feed Store Potato Salad Recipe”:
While Yukon Gold potatoes are recommended for their creamy texture, you can substitute with red potatoes or even a mix of potatoes. Just be sure to adjust cooking time as needed.
Store the potato salad in an airtight container in the refrigerator for up to 3 days.

Mastering Mark’s Feed Store Potato Salad
Mark’s Feed Store Potato Salad is a classic for a reason. It’s creamy, tangy, and bursting with flavor thanks to a few key ingredients and techniques. Here’s what you need to know to make it perfect:
- Potatoes are key: Yukon Gold potatoes are the traditional choice for their creamy texture and mild flavor. Cook them until fork-tender but not mushy.
- The dressing is the star: A combination of mayonnaise, mustard, dill pickles, and hard-boiled eggs creates a tangy and creamy base. Don’t skimp on the dill pickle juice – it adds a crucial punch of flavor.
- Fresh herbs elevate the flavor: Fresh dill and chives add brightness and complexity to the salad. Chop them finely for optimal flavor distribution.
- Chill for the best results: Allow the potato salad to chill in the refrigerator for at least 2 hours before serving. This allows the flavors to meld and the salad to become more cohesive.
With these tips in mind, you’ll be well on your way to creating a potato salad that’s as delicious as the one from Mark’s Feed Store.
Enjoy Your Homemade Mark’s Feed Store Potato Salad!
Now that the Mark’s Feed Store Potato Salad Recipe is complete, it’s time to enjoy the recipe and savor the delicious flavors. This homemade potato salad is perfect for picnics, barbecues, or any outdoor gathering. With its unique blend of ingredients, it’s sure to be a hit with family and friends.
To make the most of this recipe, consider serving it chilled, straight from the refrigerator, where it has been cooled to a temperature of around 4 °C / 39 °F. This will help to bring out the flavors and textures of the 240 g / 1 cup of diced potatoes, 120 g / 1/2 cup of mayonnaise, and other ingredients.
Once you’ve tried this homemade potato salad, be sure to share your results with others. Take a photo of your finished dish and post it on social media, or share your experience with friends and family. We’d love to hear about your experience with the Mark’s Feed Store Potato Salad Recipe, so don’t hesitate to reach out and let us know how it turns out. Give it a try today and discover the joy of enjoying the recipe for yourself!
So why not get started and make your own Mark’s Feed Store Potato Salad today? The recipe is waiting for you, and we can’t wait to see what you create. Share your results and let’s enjoy this delicious homemade potato salad together!
