Atly Logo
New Yorkers 1st Choice
Top picks in Florida

Coleslaw and potato salad

You know exactly what you want, and that is a plate featuring both potato salad and coleslaw.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Mr Moo Barbecue image 1
Mr Moo Barbecue image 2
Mr Moo Barbecue image 3
View all
Brazilian restaurant

Small Brazilian barbecue spot offers authentic flavors with perfectly cooked picanha and homemade sides. Warm, family-friendly atmosphere with limited seating encourages takeout. Prices stay reasonable for generous portions and quality.

Freshness stands out in the coleslaw, which comes across as very crisp and well-made. It pairs well with other sides like potato salad and beans, all noted for their quality.

Potato salad comes with rich sides like Portuguese Linguiรงa sausage and pairs well with biro biro rice and black beans. It stands out as creamy and flavorful, often served alongside coleslaw and farofa.

People are saying

"The food here is amazing, fresh, and full of flavor."

"The Brazilian BBQ here is authentic and perfectly seasoned."

"The potato salad here is unreal, some of the best I've ever had."

Good to know

1

The restaurant operates as a Brazilian fast-casual spot with Chipotle-style service.

2

There are only two small tables inside, so it is better to order to go.

3

Parking is easy and convenient for quick visits.

02
Fleisch 41 image 1

Old school Jewish deli with a small, cozy space and authentic deli aroma creates a warm, relaxing atmosphere. Music reflects traditional deli vibes, enhancing the feeling of being transported to a classic setting. Patrons enjoy best kosher pastrami, authentic deli music, and a unique hand-washing sink for sandwiches.

Freshness stands out with the coleslaw packed full of great taste. It pairs well with classic deli sides and is a popular choice to grab on the way out.

Potato salad stands out as flavorful and delicious. It pairs well with deli sandwiches and coleslaw for a satisfying meal.

People are saying

"The food here is amazing and delicious."

"The coleslaw here is fresh and packed with great taste."

"The potato salad here is incredible and flavorful."

Good to know

1

They have a Thursday night menu with cholent.

2

Expect a wait of about 2 minutes during peak hours.

3

Prices for sandwiches are around $35 for two with drinks.

03
4Kโ€™s BBQ and Catering image 1
Barbecue restaurant

Small barbecue spot with an outdoor smoker fills the air with a smoky aroma and offers a laid back atmosphere. Local families and kids gather around, enjoying comfort food with phenomenal sauces and meats that fall off the bone. Take-out only setup emphasizes quality over frills in a hidden gem setting.

Creamy texture stands out in the coleslaw. It pairs well with pulled pork and other sides like baked beans and mac and cheese.

Potato salad comes as a standout side alongside collards, baked beans, and Mac and Cheese. It pairs well with ribs and pulled beef, offering a delicious, classic flavor.

People are saying

"These ribs are fall-off-the-bone tender and delicious."

"I found the potato salad really delicious."

"I thought the coleslaw was so creamy."

Good to know

1

This is a take-out only restaurant.

2

Call ahead as they might run out of ribs.

3

The portions are large and prices are affordable.

04
Uncle Tony's Backyard Barbecue image 1

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.

Sides include fresh in-house coleslaw that balances well with meats without overpowering. It pairs notably with the brisket slider and vinegar sauce, complementing the flavors.

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 slider with coleslaw was my favorite."

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

05
Southern Luv BBQ image 1

Smoked meats fill the air in a clean, modern space with bench seating and 90โ€™s music playing. A warm, family-friendly vibe welcomes guests, with personal touches like the owner offering tastes while waiting. The atmosphere feels authentic and inviting, setting it apart from typical BBQ spots.

Freshly made coleslaw stands out with its excellent flavor and consistent quality. It pairs well with barbecue dishes and is often prepared on the spot when out of stock.

Creamy texture stands out in the potato salad, making it very delicious. It pairs well with other sides like baked beans and cornbread, creating a solid combo.

People are saying

"The American Food here, especially the mac and cheese, is so creamy and wonderful."

"I tried the potato salad and it was delicious."

"The coleslaw is crisp, creamy, and sweet."

Good to know

1

On Fridays, they smoke ribs.

2

Everything is made homemade on the same day.

3

The menu is routinely tweaked to include new and unique items.

06
C&J's Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant with no frills and a focus on authentic smoked meats prepared on site. Atmosphere is straightforward and casual, with cash-only payment and limited hours that can be unpredictable. Known for generous portions and standout dishes like ribs, smoked chicken, and tangy BBQ sauce.

Crunchy texture and fresh flavors make the coleslaw stand out. It tastes delicious and has a well-balanced mix of ingredients.

Potato salad stands out with its delicious flavor and pairs well with smoked pork and ribs. It consistently rates as excellent alongside other sides like collard greens and beans.

People are saying

"These smoked ribs are the best I've ever had."

"The pulled pork here is tender with a nice smokey flavor."

"The potato salad here is excellent and delicious."

Good to know

1

C&J's Bar-B-Que is a cash-only establishment.

2

They often close before their posted hours, so check before visiting.

3

Expect generous portions for the price at C&J's Bar-B-Que.

07
Yellow Rose BBQ image 1
Barbecue restaurant

Smoke fills the air with a rich aroma that sets a laid back and family friendly mood. Country music from Texas plays, enhancing the lively atmosphere. Small indoor space contrasts with a cute outdoor patio, where guests enjoy a true Texas-style barbecue vibe.

Freshness stands out with the crunchy texture and tasty flavor of the coleslaw. It pairs well with BBQ plates and complements sides like mac and cheese and potato salad.

Potato salad stands out with its exceptional taste and quality. It pairs well with beans and coleslaw, making a solid side combo.

People are saying

"The brisket and ribs were unbelievably good BBQ."

"The potato salad was good."

"The coleslaw here is so fresh and crunchy."

Good to know

1

Reservations are not accepted; order and pay upfront at the counter.

2

Expect popular items to sell out quickly, especially on weekends.

3

A 3.5% service fee applies for credit card payments.

08
Sparta Seafood And Grill image 1
Greek restaurant

Greek restaurant with a fast food look and drive-thru service offers a clean, bright, and cozy dining area. Atmosphere stays casual and quiet, with food served on real plates and cooked to order. The place stands out for its fresh seafood and reasonable prices.

Coleslaw here stands out with its fresh crunch and balanced flavor. It pairs well with the crispy fries and tangy cocktail sauce.

Potato salad comes out perfectly creamy and pairs well with sandwiches. It holds up well for delivery and keeps its fresh texture.

People are saying

"The food here is so fresh and delicious."

"I thought the coleslaw was some of the best I'd ever had."

"I thought the potato salad was perfect."

Good to know

1

Happy hour runs from 5:30 PM to 7:30 PM on Fridays.

2

Expect busy times on Fridays from 5:30 PM to 7:30 PM.

3

The restaurant offers a halal option for diners.

09
Fat Boyz Barbecue Restaurant image 1

Small interior offers a cozy atmosphere with comfortable seating and good music that creates a relaxed vibe. The space feels intimate and well-managed, attracting those who appreciate a casual dining experience. The overall energy is calm and inviting, making it a distinct spot for barbecue lovers.

Fresh coleslaw offers a nice crunch to the cabbage. It pairs well with dishes like pulled pork and smoked sausage in the Dirty South combo.

Potato salad stands out with its freshness and well-seasoned flavor. It pairs well with brisket and ribs, matching the quality of other sides like mac and cheese and collard greens.

People are saying

"The BBQ here is amazing, especially the tender ribs."

"I thought the potato salad was great and delicious."

"The coleslaw has a nice crunch and tastes so fresh."

Good to know

1

Lunch specials are available during the week.

2

Expect minimal wait times for takeout orders.

3

Brisket may run out, so plan your visit accordingly.

10
NEVS Barbecue image 1
Barbecue restaurant

Barbecue restaurant with a brick and wood aesthetic transports diners to a southern state atmosphere. The space offers counter service only with a straightforward ordering process and visible food preparation. The vibe is warm and inviting, featuring indoor and outdoor seating and TVs showing sports.

Coleslaw features a unique blend with broccoli and kale mixed in. It pairs well with sandwiches and stands out as deliciously different from typical versions.

People are saying

"The brisket and cornbread here are amazing."

"The mac and cheese here is so creamy and delicious."

"The brisket was tender enough to melt in your mouth."

Good to know

1

Fridays feature special deals on select menu items.

2

A meal with a sandwich, sides, and drink costs around $12.

3

Expect large portion sizes that ensure you leave satisfied.

11
Mason's Famous Lobster Rolls image 1

Seafood restaurant offers a clean, casual atmosphere with spacious, airy interiors and outdoor seating. The vibe is family friendly and welcoming, with a quiet pace during early evening hours. Lobster rolls stand out as a signature dish, praised for freshness and quality.

Coleslaw comes as a side with lobster and shrimp rolls. It pairs well with the seafood and adds a fresh crunch. The coleslaw is consistently delicious and complements the main dishes.

Loaded potato salad comes as a side and pairs well with seafood dishes like lobster rolls and lobster bisque. The potato salad has a rich, creamy texture and complements the meal nicely.

People are saying

"The lobster rolls were overflowing with fresh, perfectly cooked lobster."

"The potato salad here is very good with the lobster rolls."

"I found the coleslaw to be delicious."

Good to know

1

Mason's allows guests with allergies to bring their own food for shared dining.

2

The restaurant offers dine-in, take-out, and catering options.

3

Mason's has a rewards program where after 10 visits, you get a free roll.

12
Pig-Sty BBQ image 1
Barbecue restaurant

Small storefront with rustic decor and dim lighting creates an authentic southern BBQ joint vibe. Live blues music and a pool table add to the relaxed, fun atmosphere. The place feels like a hidden gem with a cool, old-school character.

Coleslaw comes from a local farm and is made from scratch. It uses mayo instead of coconut milk, giving it a more southern flavor profile.

Red skin potatoes stand out in the potato salad. It comes alongside jalapeรฑo cornbread and other sides like cheesy mac and cole slaw.

People are saying

"I found the BBQ here to be amazing and authentic."

"I found the coleslaw to be good and made from scratch."

"I thought the red skin potato salad was fantastic."

Good to know

1

Reservations are not required but recommended for busy weekend nights.

2

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

3

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

13
BBQ Time image 1
Restaurant

Large, rustic space feels cozy and welcoming with bright, refreshing air conditioning. Atmosphere stays clean and presentable, inviting diners to relax and enjoy hearty meals. Known for smoky, tender barbecue and distinctive sides, it offers a satisfying experience without high prices.

Coleslaw comes as a consistent side with dishes like pulled pork sandwiches and chicken dinners. It pairs well with baked beans and fries, adding a fresh crunch to hearty meals.

Generous portions of potato salad come alongside ribs and BBQ beans. The potato salad tastes amazing and pairs well with other dishes like pulled pork and turkey sandwiches.

People are saying

"I thought their BBQ was delicious and cooked to perfection."

"The potato salad here is amazing."

"The coleslaw here is very good with the chicken dinner."

Good to know

1

Parking is plentiful and easily accessible near the restaurant.

2

The restaurant maintains a high standard of cleanliness throughout.

3

Prices are reasonable, especially for large portions of food.

14
Billy Jack's BBQ image 1

Waterfront setting offers breathtaking views and a comfortable atmosphere with both indoor and outdoor seating. Live country music and outdoor games like cornhole and Jenga create a lively, family-friendly vibe. The place features an unlimited barbecue sauce bar and a variety of tasty barbecue dishes.

Small servings of homemade coleslaw come with meals. It pairs well with fried shrimp and flounder and complements hush puppies and hot fries.

Potato salad comes as a classic side with meals like brisket and spicy sausage baskets. It pairs well with other sides like fries and onion rings and tastes consistently spot on and delicious.

People are saying

"The brisket and pulled pork here are tender and tasty."

"The homemade coleslaw really complemented the whole meal."

"I thought the potato salad was spot on."

Good to know

1

Fried Chicken day is every Sunday with special offerings.

2

Lunch specials during the week are $12 and include a drink.

3

Happy hour runs daily from 4 to 6 PM.

15
Bare Bones BBQ and Jerk image 1
Barbecue restaurant

Barbecue restaurant with a clean, comfortable atmosphere and multiple large TVs for entertainment. The space feels welcoming and friendly, with ongoing expansion improving the dining area. Known for top-tier ribs and jerk chicken, it offers a hidden gem vibe with a casual, hole-in-the-wall style.

Sweet and tangy flavors define the coleslaw here. It pairs well with dishes like brisket and collard greens.

Potato salad here ranges from mediocre to very good depending on the visit. It often comes alongside ribs and pork and beans, with overall flavors leaning toward average.

People are saying

"This American food's brisket is so juicy and tender."

"The coleslaw here is so juicy and tender."

"The potato salad here was just average."

Good to know

1

Reservations are recommended for larger groups to ensure seating.

2

Takeout orders can be placed through apps for quicker service.

3

Everything is served a la carte, which can increase meal costs.

16
Big John's Alabama BBQ image 1
Barbecue restaurant

Smokey aroma of oak wood fills a cozy space with rustic dรฉcor and local sports memorabilia. Friendly, family-like atmosphere with sounds of meat being chopped behind the counter. Focus on authentic southern BBQ with strong smoky flavors and excellent sauces.

Coleslaw stands out as a good side dish alongside baked beans and potato salad. It complements the main dishes like ribs and pulled pork with its fresh, crisp texture.

Sides include potato salad that pairs well with ribs and sausage. It stands out alongside macaroni and cheese and baked beans as a solid choice.

People are saying

"I considered this the best BBQ spot I've ever had."

"The potato salad here is great, especially with the baked beans."

"The coleslaw here is amazingly delicious and seasoned well."

Good to know

1

Expect a 20-minute wait for chicken during peak hours.

2

Arrive early to avoid running out of high-demand items.

3

Parking is limited during lunch and dinner times.

17
Jazzy's BBQ image 1
Barbecue restaurant

Open kitchen and stacks of oak wood create a smoky, rustic vibe with 90s wood accents and airbrushed jazz murals. Atmosphere feels cozy and family-friendly, with a relaxed pace and warm hospitality. Outdoor seating adds a comfortable, peaceful option.

Coleslaw stands out for its fresh, crisp texture and balanced flavor. It pairs well with BBQ dishes and sides like greens and beans.

Creamy texture stands out with potatoes cooked just right and a tangy dressing that adds a nice kick.

People are saying

"I enjoyed the BBQ here every time I visited."

"I thought the coleslaw was amazing."

"I found the potato salad to be delicious."

Good to know

1

A 15% service charge is automatically added to all dining bills.

2

Credit cards are accepted, but cash is recommended for tips.

3

Expect longer wait times during peak dinner hours on weekends.

Discover more

Florida

Area guide
Loading Map...