Atly Logo
New Yorkers 1st Choice
Guide to Orlando

Potato salad spots

Real American potato salad that tastes like it came from a kitchen, not a mass-produced plastic tub.

Based on 555 Opinions
+552
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.

Brisket stands out with its rich flavor and tender texture. Pulled chicken, pulled pork, ribs, and sides like mac and cheese and garlic mash round out the American food offerings.

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.

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

Fried chicken comes hot with Texas Pete and spicy sides like collards and okra. Cornbread stands out, while potato salad, mac and cheese, and sweet potato muffins round out the meal.

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.

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

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 American Food ribs and brisket were crazy tender."

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

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

Brisket stands out as incredibly tender and flavorful, often served in a sandwich that many find exceptional. Sides like mac and cheese, greens, and beans consistently complement the hearty barbecue dishes.

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 American food here, especially the brisket, is the most tender I've ever had."

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.

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

Ribs come with classic sides like Mac and Cheese and baked beans that have a rich, comforting flavor. The mac and cheese has a smooth texture and balanced cheese taste, while the baked beans and potato salad add hearty, traditional touches.

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 American food, especially the ribs and mac and cheese, is spot on."

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.

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

Club sandwiches come in regular size without bacon. Sides include mac and cheese and tomato bisque. Potato salad also appears as a common side option.

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

"The American Food club sandwiches were surprisingly small, not like the pictures."

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

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

Brisket stands out with a tasty flavor but leans slightly dry. Pulled pork and ribs offer excellent quality, and the brisket sandwiches deliver a satisfying experience.

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 smoked meats and hearty sides are delicious."

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

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

Fried chicken comes crispy and juicy, seasoned well with flavor down to the bone. Catfish and grits offer a solid Southern touch, while mac and cheese stays cheesy and well seasoned.

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