Atly Logo
New Yorkers 1st Choice
Local picks in Orlando

Potato salad spots

You prefer a potato salad that tastes like it was made in a home kitchen rather than pulled from a mass-produced tub.

Based on 567 Opinions
+564
User
User
User
Updated May 2026
01
Uncle Tony's Backyard Barbecue image 1
Uncle Tony's Backyard Barbecue image 2
Uncle Tony's Backyard Barbecue image 3
View all

Small space with rustic decor and printed wood walls creates a warm, inviting vibe like a family gathering. Lively music fills the air, enhancing the friendly atmosphere. Outdoor seating offers a comfortable, spacious option.

Soul food shines through with authentic BBQ done right. The food pairs well with great service and a welcoming atmosphere.

Potato salad comes out delicious and pairs well with other dishes like yams and cornbread. It holds its own alongside baby back ribs and mac and cheese.

People are saying

"You've gotta try their amazing American Food, especially the pulled pork."

"I thought the food here was amazing and delicious."

"I enjoyed the potato salad so much I could eat a big tub of it."

Good to know

1

Expect to pay around $85 for three meals, excluding tips.

2

Parking is available on-site but can fill up quickly during busy times.

3

Credit cards are accepted, but cash is preferred for smaller orders.

02
Korea House Restaurant image 1
Korean restaurant

Korean restaurant with tabletop BBQ grills creates a warm, slightly smoky atmosphere that feels family-friendly and relaxing. Interior is dark and simple, focusing attention on the food and social experience. Guests often enjoy authentic Korean dishes alongside traditional drinks like soju and Korean wine.

Food features excellent quality and delicious flavors with a focus on Korean BBQ. Service complements the dining experience well, creating a satisfying meal environment.

Sides include Korean potato salad that pairs well with dishes like hot pot and LA Galbi. The potato salad is creamy and served alongside other pickled vegetables and kimchi.

People are saying

"I experienced the best Korean BBQ I have ever had."

"I found the food here to be amazing and delicious."

"I found the potato salad to be delicious."

Good to know

1

The all-you-can-eat option is available for $25 per person.

2

Reservations are recommended on weekends due to high demand.

3

Expect a wait time of 30-60 minutes during peak dinner hours.

03
Boomerang BBQ & Bistro image 1
Barbecue restaurant

Strong smoky aroma fills the air in a simple, takeout-only setting without air conditioning. The place draws a steady crowd seeking tender, well-seasoned ribs and homemade sides like mac and cheese and baked beans. It operates on a limited schedule, often running out of popular items by closing time.

Food offers superb soul food with large portions that feel worth the price. Dishes come with great flavor and plenty to eat.

Potato salad has a perfect balance and a homemade feel that stands out. It pairs well with Carolina BBQ sauce ribs and honey baked beans for a classic combo.

People are saying

"The rib dinner here is amazing, especially the smoked ribs."

"I thought this place had the best BBQ I've ever had."

"The food, especially the ribs and chicken, is so good and tender."

Good to know

1

Boomerang BBQ & Bistro is a takeout-only spot with no dining available.

2

They are only open from Thursday to Saturday.

3

It's best to arrive as soon as they open to avoid long lines.

04
Jenny's Eat Drink Socialize image 1
American restaurant

American restaurant offers a clean, sleek interior with a welcoming family vibe and live jazz music that sets a relaxed atmosphere. The place draws a friendly crowd who enjoy signature cocktails and soul food dishes like smothered turkey wings and fried catfish. A VIP section provides a quieter space amid the lively lounge environment.

Food features well seasoned and flavorful dishes with a focus on chicken and waffles. Comfort food offers a down-home cooking vibe with consistent quality and great service.

Potato salad appears as a consistent side dish paired with ribs, chicken, and catfish in the soul food buffet and other meals. It complements hearty dishes like chicken and waffles and collard greens.

People are saying

"The American food, especially the fried chicken and mac and cheese, was delicious."

"The food here is delicious and thoughtfully prepared."

"The Potato Salad here is so welcoming and accommodating."

Good to know

1

Karaoke happens every Monday night, making it a fun start to the week.

2

Taco Tuesday offers $1 tacos, perfect for a budget-friendly meal.

3

Wine Down Wednesday features $1 wings and $3 wine, a great midweek treat.

05
Bar-B-Q Boyz image 1
Barbecue restaurant

Barbecue restaurant inside a gas station with a large smoker out back creates a traditional old school backyard barbecue vibe. Atmosphere feels homey and welcoming with friendly service. Ribs fall off the bone and sauce leans toward classic tangy BBQ flavor appreciated by enthusiasts.

Food arrives fresh and hot with clear care in preparation. Collard greens stand out, showing passion in every bite.

Potato salad here stands out as amazing and pairs well with dishes like brisket and collard greens. Sweet potatoes and potato salad are notable sides often chosen together.

People are saying

"The food here is incredible and truly to die for."

"The Mac and Cheese here is thick, creamy, and tastes like a homemade classic."

"The potato salad here is tender and delicious."

Good to know

1

The restaurant is located inside a gas station, all the way in the back.

2

To find the restaurant, drive around the building and look for a smoker.

3

Dinner portions are huge, making it a good value for the price.

06
Southern Style BBQ image 1
Barbecue restaurant

Barbecue restaurant offers authentic Texas-style BBQ with generous meat portions and a diverse variety of sauces. The atmosphere is straightforward and casual, with a focus on takeout service only on weekends. Food sells out quickly, attracting those seeking tender, flavorful ribs and brisket.

Grilled ribs stand out as a highlight, cooked with care and flavor. Meals consistently deliver amazing taste and satisfy hunger with excellent quality.

Potato salad tastes like homemade comfort food with a familiar, classic flavor. It pairs well with BBQ dishes and stands out as a consistent, tasty side alongside baked beans and coleslaw.

People are saying

"The ribs here are tender and flavorful."

"The oxtail here is so good, it's worth every mile."

"The food here is amazing, especially the tender chicken and delicious ribs."

Good to know

1

Southern Style BBQ is only available for takeout.

2

Southern Style BBQ is only open on weekends.

3

Expect long lines as it sells out quickly.

07
Nikki's Place image 1
Soul food restaurant

Small soul food restaurant with cozy, family-friendly atmosphere and walls covered in historic memorabilia. Tables sit close together under clear plastic covers, creating a homey, no-frills vibe. Energy stays warm and welcoming, reflecting southern hospitality and lively, friendly interactions.

Soul food here tastes like grandma's cooking with consistently excellent flavors. The dishes deliver a homestyle feel that stands out in every bite.

Sides include potato salad with a home-cooked southern style flavor. It pairs well with collard greens and yams, offering a classic southern taste.

People are saying

"The Southern comfort food, especially the shrimp and grits, is amazing."

"The soul food here is homemade and full of flavor."

"The potato salad has that home-cooked southern style flavor."

Good to know

1

They offer discount meals on Wednesdays.

2

Happy hour special runs on weekdays from 2 to 5 pm.

3

Parking is available on-site but can fill up quickly.

08
McAlister's Deli image 1
Sandwich shop

Small sandwich shop offers quiet atmosphere with fresh ingredients and generous portions. Clean space serves tasty deli sandwiches and salads with a variety of options. Drive-thru adds convenience to a relaxed dining experience.

Food comes fresh and well-prepared with a great selection to choose from. Staff offers quick service and checks in often with a smile to ensure everything is okay.

Potato salad serves as a common side with sandwiches like the club and the New Yorker. It pairs well with dishes such as Mac and cheese and stands out as an outstanding accompaniment.

People are saying

"I found the sandwiches here to be delicious and fresh."

"I found the food here to be amazing and delicious."

"I thought the potato salad was outstanding."

Good to know

1

The deli offers a drive-thru for quick service.

2

Expect quick service with a variety of food options available.

3

The prices are competitive with similar fast-casual restaurants.

09
Cecil's Texas Style Bar-B-Q image 1
Barbecue restaurant

Texas-style barbecue joint with a traditional Old West vibe and laid-back atmosphere. The space holds about two dozen tables and features a friendly, welcoming environment without tourist crowds. Meals end with free soft serve ice cream, adding a casual, family-friendly touch.

Southern food stands out with delicious barbeque sliced fresh in front of you. The flavors are consistently great and satisfying.

Creamy, mayonnaise-based potato salad features large pieces of potato and a dill flavor.

People are saying

"I loved their BBQ; the smoked meats were rich and tender."

"The food here is delicious, especially the smoked meats and flavorful sides."

"The potato salad is mayonnaise-based and was delicious."

Good to know

1

Reservations are not required, but expect long lines on weekends.

2

Sides are self-serve and available for an additional charge.

3

Brisket costs extra, so factor that into your meal budget.

Discover more

Orlando, Florida

Area guide
Loading Map...