Fried potato salad doesn’t have to be a calorie bomb! We’ve rounded up ten scrumptious recipes that keep each serving under 250 calories, so you can enjoy this classic dish guilt-free. Packed with unique flavors and creative twists, these salads are perfect for any occasion, whether you’re firing up the grill or just looking for a tasty side. Let’s dig into some deliciousness!
Classic Fried Potato Salad: Fried Potatoes, Mayonnaise, Green Onions.

This Classic Fried Potato Salad combines crispy fried potatoes with creamy mayonnaise and a fresh kick from green onions. It’s a delicious twist on the traditional potato salad, making it perfect for summer potlucks or simple family gatherings. The taste balances the crispy texture of the potatoes and the rich creaminess of the dressing, making each bite satisfying.
Making this dish is straightforward and doesn’t require fancy ingredients. Just fry up some potatoes, mix in the mayonnaise, and sprinkle with green onions. It’s a fun and easy recipe that everyone will love, whether they’re fans of potato salads or not. Serve it cold or at room temperature for the best experience!
Ingredients
- 2 cups diced potatoes (preferably red potatoes)
- 1/4 cup mayonnaise
- 2 tablespoons sour cream
- 2 green onions, chopped
- 1 tablespoon olive oil
- Salt and pepper to taste
- 1/2 teaspoon paprika (optional for garnish)
Instructions
- Fry the Potatoes: In a skillet, heat olive oil over medium heat. Add the diced potatoes and season with salt and pepper. Cook until golden brown and crispy, about 10-15 minutes, stirring occasionally.
- Make the Dressing: In a large bowl, combine the mayonnaise, sour cream, and chopped green onions. Mix until well combined.
- Combine: Once the potatoes are cooked, let them cool slightly. Then, fold the fried potatoes into the dressing mixture until well coated.
- Serve: Transfer the potato salad to a serving dish, and sprinkle with paprika if desired. Chill for about 30 minutes before serving for the best flavor.
Spicy Fried Potato Salad: Fried Potatoes, Mayonnaise, Hot Sauce.

This Spicy Fried Potato Salad is a delightful twist on the classic dish, combining crispy fried potatoes with a creamy mayonnaise dressing and a kick of hot sauce. The balance of flavors creates a comforting yet exciting side that pairs perfectly with any meal.
Easy to make, this recipe is great for a summer potluck or a weeknight dinner. With just a few ingredients, you can whip up a delicious potato salad that’s full of personality!
Ingredients
- 2 pounds red potatoes, diced
- 1/4 cup mayonnaise
- 2 tablespoons hot sauce (adjust to taste)
- 1 tablespoon olive oil
- Salt and pepper to taste
- Fresh parsley for garnish
Instructions
- Fry the Potatoes: In a large skillet, heat olive oil over medium heat. Add the diced potatoes, season with salt and pepper, and fry until golden brown and crispy, about 15-20 minutes.
- Mix the Dressing: In a bowl, combine mayonnaise and hot sauce. Adjust the hot sauce for your preferred spice level.
- Combine: Once the potatoes are cooked, remove from heat and let them cool slightly. In a large mixing bowl, combine the fried potatoes and the dressing. Toss gently until well coated.
- Garnish and Serve: Transfer to a serving bowl, sprinkle fresh parsley on top, and enjoy! This fried potato salad is perfect for summer gatherings or as a tasty side.
Bacon-Fried Potato Salad: Fried Potatoes, Mayonnaise, Crumbled Bacon.

This Bacon-Fried Potato Salad brings together the crispy goodness of fried potatoes and the savory richness of crumbled bacon. Combining these elements with a creamy mayonnaise dressing creates a delightful dish that’s both satisfying and full of flavor. Perfect for a summer potluck or a casual weeknight dinner, this recipe is simple to prepare and will surely impress your family and friends.
As the potatoes fry to a golden brown, they develop a crispy exterior while remaining fluffy on the inside. The addition of crumbled bacon adds a smoky touch, while the mayo ties everything together, creating a creamy and indulgent experience. This dish clocks in under 250 calories, making it a guilt-free comfort food option.
Ingredients
- 2 cups baby potatoes, halved
- 1 tablespoon olive oil
- 1/4 cup mayonnaise
- 1/4 cup crumbled bacon
- 1 tablespoon chopped fresh chives
- Salt and pepper to taste
Instructions
- Fry the Potatoes: In a skillet, heat the olive oil over medium heat. Add the halved baby potatoes and season with salt and pepper. Cook for about 15-20 minutes, turning occasionally, until they are golden brown and tender.
- Mix the Dressing: In a bowl, combine the mayonnaise and chopped chives. Stir until well mixed.
- Add the Bacon: Once the potatoes are cooked, remove them from the skillet and let them cool slightly. Toss the warm potatoes with the mayonnaise mixture and crumbled bacon until evenly coated.
- Serve: Transfer the potato salad to a serving bowl and garnish with additional chives if desired. Enjoy warm or at room temperature!
Herb-Infused Fried Potato Salad: Fried Potatoes, Mayonnaise, Fresh Parsley.

This Herb-Infused Fried Potato Salad is a delightful twist on the classic potato salad. With crispy fried potatoes tossed in creamy mayonnaise and fresh parsley, every bite is a burst of flavor. It’s simple to make and perfect for those summer potlucks or family gatherings.
The combination of golden fried potatoes with the freshness of parsley creates a satisfying side dish that can easily stand on its own. Not only does it taste amazing, but it also clocks in under 250 calories, making it a smart choice for your next meal.
Ingredients
- 2 cups diced red potatoes
- 1 tablespoon olive oil
- 1/4 cup mayonnaise
- 1 tablespoon fresh parsley, chopped
- Salt and pepper to taste
- 1 teaspoon garlic powder
Instructions
- Fry the Potatoes: Heat olive oil in a skillet over medium heat. Add diced red potatoes and season with salt, pepper, and garlic powder. Cook until they are golden brown and crispy, about 15-20 minutes.
- Mix the Dressing: In a bowl, combine mayonnaise and chopped parsley. Adjust seasoning if needed.
- Combine: Once the potatoes are cooked, remove them from the heat and let them cool slightly. Toss the warm potatoes with the mayonnaise mixture until evenly coated.
- Serve: Enjoy this dish warm or chilled as a side for any meal or at your next summer potluck!
Creamy Fried Potato Salad: Fried Potatoes, Sour Cream, Mustard.

Creamy Fried Potato Salad is a delightful twist on the classic dish. The crispy fried potatoes add a satisfying crunch, while the tangy sour cream and zesty mustard bring a creamy richness that makes each bite irresistible. This recipe not only packs flavor but is also simple to prepare, making it perfect for summer potlucks or casual gatherings.
The combination of textures and tastes makes this salad a standout. Enjoy it warm or chilled, and feel free to get creative by adding your favorite herbs or veggies. It’s a great way to keep things fresh and exciting!
Ingredients
- 4 cups diced potatoes (red or yellow)
- 2 tablespoons olive oil
- 1/2 cup sour cream
- 2 tablespoons mustard (yellow or Dijon)
- 1/4 cup chopped green onions
- Salt and pepper to taste
- 1 tablespoon fresh parsley, chopped (optional)
Instructions
- Fry the Potatoes: In a large skillet, heat olive oil over medium heat. Add the diced potatoes and season with salt and pepper. Cook until golden and crispy, about 15-20 minutes, stirring occasionally.
- Make the Dressing: In a bowl, mix together the sour cream and mustard until well combined.
- Combine: Once the potatoes are cooked, remove them from the heat and let them cool slightly. In a large bowl, combine the warm potatoes with the sour cream mixture and chopped green onions. Stir until well coated.
- Garnish: Transfer the salad to a serving dish and sprinkle with fresh parsley, if using. Serve warm or chilled.
Garlic Parmesan Fried Potato Salad: Fried Potatoes, Mayonnaise, Grated Parmesan.

Garlic Parmesan Fried Potato Salad brings together crispy fried potatoes and creamy mayonnaise for a delightful twist on classic potato salads. The savory garlic flavor pairs beautifully with the rich taste of grated Parmesan, making each bite pop with flavor. This dish is not only simple to prepare but also perfect for summer potlucks, barbecues, or just a comforting side at home.
With its golden-brown fried potatoes and a creamy finish, this salad is sure to impress your friends and family. It’s a refreshing alternative to traditional potato salads and can easily fit into your everyday meals. Plus, it’s under 250 calories, so you can enjoy it guilt-free!
Ingredients
- 2 cups diced potatoes
- 2 tablespoons olive oil
- 2 cloves garlic, minced
- 1/4 cup mayonnaise
- 1/4 cup grated Parmesan cheese
- Salt and pepper, to taste
- Chopped parsley, for garnish
Instructions
- Fry the Potatoes: In a skillet over medium heat, add olive oil. Once hot, add the diced potatoes and cook until golden brown and crispy, about 15-20 minutes. Stir occasionally to ensure even cooking.
- Add Garlic: In the last few minutes of cooking, add the minced garlic to the potatoes and cook until fragrant.
- Combine with Dressing: Remove the skillet from heat and let the potatoes cool slightly. In a bowl, mix the mayonnaise, grated Parmesan, salt, and pepper. Add the potatoes to this mixture and toss to coat evenly.
- Garnish and Serve: Transfer the salad to a serving dish, sprinkle with chopped parsley, and enjoy!
Smoked Paprika Fried Potato Salad: Fried Potatoes, Mayonnaise, Smoked Paprika.

Smoked Paprika Fried Potato Salad is a delightful twist on the classic dish. With crispy fried potatoes and a creamy mayonnaise dressing, this recipe is bursting with flavor. The addition of smoked paprika gives it a warm, smoky depth that elevates the potatoes to another level. Plus, it’s simple to whip up, making it a great choice for any summer potluck or casual gathering.
This potato salad pairs beautifully with other side dishes and is sure to impress your friends and family. It’s light but satisfying, making it perfect for those watching their calorie intake without compromising taste. Give it a try and enjoy a refreshing take on traditional potato salad!
Ingredients
- 2 cups diced potatoes
- 1 tablespoon olive oil
- 1/2 teaspoon smoked paprika
- 1/4 cup mayonnaise
- 1 tablespoon chopped fresh parsley
- Salt and pepper to taste
Instructions
- Prepare the Potatoes: Boil the diced potatoes until tender, about 10-15 minutes. Drain and let cool.
- Fry the Potatoes: In a skillet, heat olive oil over medium heat. Add the potatoes and sprinkle with smoked paprika, salt, and pepper. Fry until golden and crispy, about 5-7 minutes.
- Make the Dressing: In a bowl, mix the mayonnaise with chopped parsley and a dash of smoked paprika.
- Combine: Once the potatoes have cooled slightly, toss them with the mayonnaise mixture until well-coated.
- Serve: Garnish with extra parsley and enjoy your Smoked Paprika Fried Potato Salad chilled or at room temperature!
Avocado Fried Potato Salad: Fried Potatoes, Mayonnaise, Mashed Avocado.

This Avocado Fried Potato Salad is a delightful twist on the classic potato salad. The creamy mashed avocado mixed with crunchy fried potatoes creates a balance of flavors that’s simply irresistible. It’s not only tasty but also quick and easy to whip up, making it perfect for summer potlucks or casual family gatherings.
Ingredients
- 4 medium red potatoes, diced
- 1 ripe avocado, peeled and mashed
- 2 tablespoons mayonnaise
- 1 tablespoon lime juice
- 1 teaspoon salt
- 1/2 teaspoon pepper
- 2 tablespoons chopped fresh cilantro
- Olive oil for frying
Instructions
- Fry the Potatoes: In a large pan, heat olive oil over medium heat. Add the diced potatoes and fry until golden brown and crispy, about 10-15 minutes. Stir occasionally for even cooking.
- Mix the Dressing: In a bowl, mix the mashed avocado, mayonnaise, lime juice, salt, and pepper until well combined.
- Combine: Once the potatoes are cooked, let them cool slightly. Then, in a mixing bowl, combine the fried potatoes with the avocado mixture and gently fold in the chopped cilantro.
- Serve: Transfer to a serving dish and enjoy your Avocado Fried Potato Salad warm or at room temperature.
Zesty Fried Potato Salad: Fried Potatoes, Mayonnaise, Lemon Juice.

This zesty fried potato salad is a delightful twist on the classic side dish. Combining crispy fried potatoes with a creamy mayonnaise dressing and a splash of lemon juice, it brings a refreshing and tangy flavor that’s perfect for summer gatherings. It’s simple to make and can be prepared in under 30 minutes, making it a great addition to your Summer Potluck Recipes.
The golden, crispy potatoes paired with the creamy dressing create a satisfying texture and flavor contrast that everyone will love. Whether you’re serving it as a side or a main dish, this Fried Potato Salad is sure to impress. With just a handful of ingredients, it’s a perfect go-to for any occasion, and it fits nicely into the variety of Potato Salads you might want to explore.
Ingredients
- 4 medium red potatoes, diced
- 2 tablespoons olive oil
- 1/4 cup mayonnaise
- 2 tablespoons lemon juice
- Salt and pepper to taste
- Fresh parsley for garnish
Instructions
- Heat the olive oil in a large skillet over medium heat. Add the diced potatoes and season with salt and pepper.
- Fry the potatoes for about 15-20 minutes, stirring occasionally, until they are crispy and golden brown.
- In a bowl, mix the mayonnaise and lemon juice together until well combined.
- Once the potatoes are done, remove them from the heat and let them cool slightly. Toss the warm potatoes with the mayonnaise mixture.
- Garnish with fresh parsley and serve immediately, or refrigerate for a chilled version.
Pickle Fried Potato Salad: Fried Potatoes, Mayonnaise, Chopped Pickles.

Pickle Fried Potato Salad is a delightful twist on traditional potato salads. With crispy fried potatoes and the tangy crunch of chopped pickles, this dish is both refreshing and satisfying. The creamy mayonnaise brings everything together, creating a flavor profile that’s sure to impress at your next summer potluck.
This recipe is simple to make, making it perfect for anyone looking to whip up a quick side dish that doesn’t skimp on taste. Each bite offers a delightful balance between the crispy potatoes and the zesty pickles, creating a unique twist on classic potato salads.
Ingredients
- 2 cups diced potatoes
- 1/4 cup mayonnaise
- 1/2 cup chopped pickles
- 1 tablespoon mustard
- Salt and pepper to taste
- 1 tablespoon olive oil
- Chopped green onions for garnish
Instructions
- Fry the Potatoes: Heat olive oil in a pan over medium heat. Add diced potatoes and cook until golden brown and crispy, about 8-10 minutes. Season with salt and pepper.
- Mix the Dressing: In a bowl, combine mayonnaise, chopped pickles, and mustard. Stir until well mixed.
- Combine: Once the potatoes are cooked, allow them to cool slightly. Then, mix them with the dressing until well coated.
- Serve: Garnish with chopped green onions and serve warm or chilled.
