Atly Logo
New Yorkers 1st Choice
Top picks in Orlando

Potato salad

A bowl of cold potato salad is the only thing that sounds refreshing right now.

Based on 481 Opinions
+478
User
User
User
Updated May 2026
01
Southern Style BBQ image 1
Southern Style BBQ image 2
Southern Style BBQ image 3
View all
Barbecue restaurant

Enjoy authentic Texas-style BBQ with generous portions of tender ribs and brisket. Classic homemade potato salad complements the rich flavors perfectly. Casual, no-frills spot sells out fast, especially on weekends when takeout is available.

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."

"I found the potato salad to be exceptional."

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.

02
Korea House Restaurant image 1
Korean restaurant

Korean restaurant offers tabletop BBQ grills for a warm, smoky vibe. Enjoy creamy potato salad with pickled sides that complement dishes like LA Galbi. The dark, simple interior keeps focus on food and friends, making it a family-friendly spot with authentic drinks like soju.

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 authentic Korean food here, unlike anywhere else."

"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
Uncle Tony's Backyard Barbecue image 1

Small space with rustic decor feels like a family gathering. Potato salad is delicious and pairs well with ribs and mac and cheese. Outdoor seating offers a comfortable spot with lively music enhancing the friendly vibe.

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."

"The brisket here is moist and flavorful with a great smoke."

"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.

04
Boomerang BBQ & Bistro image 1
Barbecue restaurant

Strong smoky aroma fills the air in a simple, takeout-only spot known for tender ribs and homemade potato salad. Classic sides like honey baked beans and mac and cheese complement the Carolina BBQ sauce perfectly. Limited hours mean popular items sell out fast.

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."

"I thought the potato salad was perfectly balanced and made with love."

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.

05
Jenny's Eat Drink Socialize image 1
American restaurant

American restaurant shines with soul food dishes like smothered turkey wings and fried catfish paired with potato salad sides. Live jazz music creates a relaxed atmosphere while a VIP section offers a quieter space amid the lively lounge.

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."

"I had an amazing night of karaoke here."

"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.

06
Bar-B-Q Boyz image 1
Barbecue restaurant

Barbecue here boasts fall-off-the-bone ribs with a classic tangy sauce that true fans love. The amazing potato salad pairs perfectly with brisket and collard greens. Friendly service and a homey backyard vibe make every visit feel welcoming.

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.

07
McAlister's Deli image 1
Sandwich shop

Small sandwich shop offers a quiet atmosphere with fresh ingredients and generous portions. Potato salad is an outstanding accompaniment, pairing well with sandwiches like the club and New Yorker. Drive-thru adds convenience to a relaxed dining experience.

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 sandwich and soup to be great for date spots."

"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.

08
Nikki's Place image 1
Soul food restaurant

Small soul food spot offers a cozy atmosphere with walls full of historic memorabilia. Potato salad shines with home-cooked southern flavor, perfectly paired with collard greens and yams. Warm, friendly energy reflects true southern hospitality.

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.

Discover more

Orlando, Florida

Area guide
Loading Map...