Polish Potato Salad Recipe: Easy retro side for grilled meats & sandwiches

This retro family-favorite Polish Potato Salad Recipe is the perfect pairing for a quick grilled steak, burger, BBQ ribs or a just a deli sandwich. This is one of the best camping side dishes for a quick meal in the wilderness.

Polish Potato Salad Recipe by CampingForFoodies features a bowl of fresh potato salad tossed in a light yellow colored dressing made from mustard and mayonnaise along with freshly chopped onion, celery and hard boiled eggs then sprinkled with deep red paprika.
Polish Potato Salad Recipe by CampingForFoodies

Psst we’re compensated…see our disclosures.

Prepare In Advance

Personally, I love cooking at the campsite but there are certain times I want to prep and cook as much as possible at home. Some of my favorite make ahead camping meals include potato and pasta salads that actually taste better after the flavors have time to marry for a few days.

You have a few options:

  • Prepare in advance: You can make this entire recipe at home and just keep it refrigerated until you’re ready to serve it.
  • Prep in advance: You can just prep the ingredients ahead and assemble at camp.
  • All onsite: You can make the entire recipe at camp. This is a great option if you have limited cold storage space because most of the individual ingredients are shelf-stable.

Cooking Methods & Equipment

When I make this onsite, I like the heat control (especially for hard boiled eggs) of my propane stove so I make this as one of my camp stove recipes an RV or convention stove are fine too.


Recipe Steps

Step 1. Prepare your ingredients, heat source and equipment as directed.

Wash the potatoes, chop the celery and onion. Prepare a large pot for boiling over high heat using a camp stove, RV stove, conventional stove or campfire.

Camping Flexible Cutting MatsCamping Flexible Cutting MatsCamping Flexible Cutting Mats

 

Step 2. Cook the potatoes. Place washed potatoes in a large pot of water over high heat. You’ll bring the pot to a boil and cook until the potatoes are tender, about 20-30 minutes.

Step 3. Cube the potatoes. Drain the water, cool the potatoes, remove the skins and cut into bite-sized cubes.

Step 4. Cook the eggs. Place cold eggs in a small saucepan and cover them with water. Place the pot over high heat and bring the water to boil. Then, reduce the heat so the eggs gently simmer, about 20 minutes.

Step 5. Chop the eggs. Drain the hot water from the eggs. Fill with a combination of cold water and ice cubes so the cooking stops and the eggs cool quickly. Peel the eggs, chop them and set aside.

Step 6. Make the dressing. Combine the celery, onion, relish, garlic salt, celery salt, mustard, pepper and mayo in a small bowl and set aside.

Step 7. Mix the potato salad and chill. Combine the potatoes and eggs in a large mixing bowl then fold in the dressing. Sprinkle paprika over the top and chill in the refrigerator or cooler. Serve cold.

kim cooking outdoors
Send me FREE camping tips!

I want "5 Secrets To Successful Camping Trips" plus weekly camping tips & recipes.


Variations

A classic way for Polish families to use extra vegetables is to make a Polish Vegetable Salad version of this potato salad. To do that you’ll just boil vegetables along with the potatoes and chop them into small cubes and toss them with everything else. Carrots, celery root and parsley root are common ingredients used for these Polish recipes.

Other common ingredients include canned peas, chopped apples, diced dill pickles, chopped cucumbers. Any combinatin of these variations make tasty vegetarian camping recipes.


What To Serve With This Recipe

Here are some wonderful camping dinner recipes to serve as a main dish with this potato salad on the side.

This Dutch Oven Meatloaf is a warm and hearty comfort food that is topped with bacon and a simple homemade glaze. This is a great combination if you are looking for gluten free camping food ideas.

3 ingredients and NO prepping make these Dutch Oven Beef Sandwiches a pefect hot sandwich dinner.

These fall-off-the-bone tender Camping Dutch Oven BBQ Ribs Recipe are so delicious, especially with a cold potato salad on the side.

Try this Grilled Flat Iron Camping Steak Recipe that only requires 5 minutes to prep and 8 minutes to cook!


Scaling Servings

I don’t like making really big batches of mayo-based salads because if they are not kept at safe temperatures, they can quickly spoil. If you are scaling this recipe to feed large groups, make sure you have ample cold storage space to keep the salad at a safe temperature. See how to keep food cold while camping.


Print This Recipe

Polish Potato Salad Recipe by CampingForFoodies features a bowl of fresh potato salad tossed in a light yellow colored dressing made from mustard and mayonnaise along with freshly chopped onion, celery and hard boiled eggs then sprinkled with deep red paprika.

Polish Potato Salad Recipe

Kim Hanna
Camping For Foodies Sides Camping Recipes: This Polish Potato Salad Recipe is the perfect pairing for a quick grilled steak, burger, BBQ ribs or just a deli sandwich.
5 from 1 vote
Prep Time 10 mins
Cook Time 40 mins
Cooling Time 2 hrs
Total Time 2 hrs 50 mins
Course Sides Camping Recipes
Cuisine Polish
Servings 8 Servings
Calories 178 kcal

Ingredients
  

  • 5 medium potatoes Yukon Gold is a good variety for potato salad
  • 3 eggs hardboiled
  • 3 stalks celery chopped
  • 1/2 cup chopped onion
  • 1/2 cup sweet pickle relish
  • 1/4 teaspoon garlic salt
  • 1/4 teaspoon celery salt
  • 1 tablespoon prepared mustard
  • 1/4 cup mayonnaise
  • Black pepper to taste
  • Paprika to sprinkle on top

Instructions
 

  • Wash potatoes, scrubbing off dirt from skins. Place whole potatoes in large pot of water.
  • Place pot over high heat and bring to boil. Continue to boil until the potatoes are cooked. They should be tender yet still firm and not mushy, about 20-30 minutes. You can use a camp stove, RV stove, conventional stove or campfire for cooking this recipe.
  • Drain the water and let potatoes cool before handling, then remove the skins and cut into bite-sized cubes, then, set aside.
  • Place cold eggs in small saucepan, cover with water then place over high heat to bring to boil. Then, reduce to low-medium heat and allow eggs to gently simmer for about 20 minutes.
  • Drain the water from the pan, then fill pan with cold water and ice cubes to stop the cooking and cool the eggs as quickly as possible (this makes them easier to peel.)
  • Once cooled, peel eggs then chop them and set them aside.
  • In small bowl make dressing by mixing the celery, onion, relish, garlic salt, celery salt, mustard, pepper and mayo, then set aside.
  • In large bowl combine the potatoes and eggs then gently fold in the dressing.
  • Sprinkle with paprika and chill in refrigerator or cooler.

Notes

Here are a few more useful links:
Dutch Oven Temperature Chart https://www.campingforfoodies.com/dutch-oven-temperature-chart/
Camping For Foodies Recipes List https://www.campingforfoodies.com/camping-recipes-list/
Our Products https://www.campingforfoodies.com/shop/

Nutrition

Serving: 1gCalories: 178kcalCarbohydrates: 25gProtein: 5gFat: 7gSaturated Fat: 1gPolyunsaturated Fat: 4gMonounsaturated Fat: 2gTrans Fat: 1gCholesterol: 64mgSodium: 367mgPotassium: 496mgFiber: 3gSugar: 6gVitamin A: 291IUVitamin C: 22mgCalcium: 27mgIron: 1mg
Cuisine Polish
Tried this recipe?Let us know how it was!

Similar Recipes

Check out more camping salads for your camp menu.

This Potato Salad With Bacon And Chives is perfect for meat lovers who think adding bacon makes everything taste better.

Potato Salad With Bacon And Chives Make Ahead Camping Recipe by CampingForFoodies

Want a 5-star salad that requires no cooking? Try this Southwest Camping Salad.

Easy No Cook Healthy Southwest Camping Salad Recipe by CampingForFoodies is one of our simple optional make ahead camping recipes that is fast enough to make at the campsite and is a great cold side salad for summer camping, great vegetarian lunch or hearty camping dinner by adding a little protein and great for camping potluck side dishes too!

Make a crowd favorite with this Broccoli Sunshine Salad It combines raw broccoli, cooked bacon and a simple homemade dressing.

Broccoli Sunshine Salad by CampingForFoodies features a bowl filled with a colorful salad with green broccoli, red onion, crispy brown bacon, sweet raisins and sunflower seeds all tossed in a simple homemade dressing ready to be served at the campsite.
Broccoli Sunshine Salad by CampingForFoodies

Enjoy this Greek Tomato And Feta Pasta Salad as a cold side salad or main dish.

Greek Tomato And Feta Camping Pasta Salad by CampingForFoodies

More Yummy Meal Ideas

Every meal can be delicious and easy. Get inspired to try something new on your next trip.

If you’re looking for awesome ideas for yummy camping food, you’re in the right place!

Camping Food With Easy Meal Ideas And Original Recipes by CampingForFoodies

Here’s our entire camping recipes list.

Get FREE camping tips and recipes emailed to you!

Our Camping Products Make Great Gifts!

Flexible Cutting MatFlexible Cutting MatFlexible Cutting MatCutting Mat SetCutting Mat SetCutting Mat SetStainless Steel Cocktail Shaker SetStainless Steel Cocktail Shaker SetStainless Steel Cocktail Shaker Set

 


Polish Potato Salad Retro Camping Recipe by CampingForFoodies features a bowl of fresh potato salad tossed in a light yellow colored dressing made from mustard and mayonnaise along with freshly chopped onion, celery and hard boiled eggs then sprinkled with deep red paprika with text over the image that reads Polish Potato Salad.

Similar Posts

2 Comments

  1. You gotta love classic potato salad, and your right about the boiling time in the higher elevation, I learned the hard way!

    1. Kim Hanna says:

      I have to wonder if people who live in high elevations make “mistakes” when they spend time in low elevations! Have fun on your next trip!

Leave a Reply

Your email address will not be published.

Recipe Rating