Atly Logo
New Yorkers 1st Choice
Florida's best

Pulled pork and potato salad

Made for those who believe a serving of pulled pork is incomplete without a side of potato salad to balance the plate.

Based on 887 Opinions
+884
User
User
User
Updated May 2026
01
4K’s BBQ and Catering image 1
4K’s BBQ and Catering image 2
4K’s BBQ and Catering image 3
View all
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.

Pulled pork comes with lots of meat and a strong flavor that stands out even without much sauce. It pairs well with coleslaw and baked beans for a classic combo.

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 followed my nose to the best pulled pork sandwich I've had in a while."

"I found the potato salad really delicious."

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.

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

Pulled pork melts in your mouth with a smokey flavor and comes with a vinegar-based sauce that adds a nice tang. Sandwiches and family dinners include collard greens and sides like beans and rice.

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.

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

Pulled pork comes with a sweet sauce that adds a rich flavor. It tastes very flavorful and is a favorite dish for many.

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 pulled pork here is so flavorful and not dry at all."

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.

04
Smokey Trails BBQ image 1
Barbecue restaurant

Warehouse-style barbecue spot offers casual, welcoming atmosphere with exceptional smoked ribs and brisket. The place stays quiet and organized, serving southern-style BBQ that rivals top Texas joints. Open late afternoons, it attracts barbecue lovers seeking rich, authentic flavors.

Pulled pork comes smoked and succulent, cooked to perfection with a mouth-watering flavor. The pulled pork sandwich stands out as amazing and satisfying for those craving smoked meats.

Potato salad here has a creamy texture and a balanced flavor. It leans away from Southern style, offering a different take on the classic dish.

People are saying

"I found the ribs here to be unbelievably good and divine."

"I had some of the best pulled pork ever; it was mouth-watering."

"I found the potato salad to be delicious."

Good to know

1

The restaurant is open Thursday through Sunday until about 7 pm.

2

The parking lot is small and often full.

3

There is not much room to eat inside, but you can eat in your car or on the sidewalk.

05
Big Tex Bbq Food Truck image 1
Barbecue restaurant

Texas-style barbecue comes straight from a food truck with no seating, creating a casual grab-and-go vibe. Lines form regularly, reflecting steady demand and a loyal following. Signature dishes include tender brisket, moist ribs, and smoky charro beans, all prepared with a dry rub free of sugar.

Fire pulled pork sandwich offers a delicious taste and comes at a reasonable price. It earns approval from those familiar with authentic Texas-style pulled pork.

Potato salad here has a good texture and pairs well with brisket and beans. It stands out as a solid side dish that complements hearty meals.

People are saying

"I thought the pulled pork sandwich was delicious."

"I found the pulled pork sandwich to be great."

"I thought their potato salad was the best I ever had."

Good to know

1

The food truck is located on the side of Northlake Blvd, approximately 8 miles west of I-95.

2

Parking is available on the side of the road.

3

You can call in advance for a pickup order.

06
Muck City Ribs & Mo, LLC image 1

Picnic tables under a canopy create a comfortable outdoor seating area beside a small food truck corral. The atmosphere stays friendly and inviting with a short wait time even when busy. The place stands out for fall-off-the-bone tender ribs and flavorful barbecue that draws repeat visits.

Pulled pork comes out tender and full of flavor. The dinner portion stands out as excellent alongside other smoked meats.

Potato salad comes with beans or greens and stands out as a consistently amazing side.

People are saying

"I experienced the best barbecue and ribs in Florida."

"I found the pulled pork to be amazing."

"The potato salad here is amazing and creamy."

Good to know

1

The food truck is located behind two other food trucks, making it a bit hard to find.

2

Expect a very short wait time for food orders.

3

The portions served are large, providing good value for the price.

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

Pulled pork comes moist and juicy with a delicious flavor. It appears in dishes like trio sliders alongside brisket and chicken, each offering a distinct taste.

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 pulled pork here is amazing, especially with the mac & cheese."

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

08
Rack City Ribz, llc image 1
Barbecue restaurant

Barbecue food truck with covered tent seating creates a lively atmosphere with good music. The crowd enjoys fall-off-the-bone ribs and exceptional brisket smoked to perfection. Family-run operation adds a welcoming, genuine vibe to the experience.

Smoked pork comes out delicious and on point with a rich flavor. Pulled pork pairs well with baked beans and stands out among ribs, chicken, and sausage options.

Potato salad stands out with its creamy texture and balanced flavors. It pairs well with ribs and smoked chicken, making it a reliable side at meals.

People are saying

"These ribs are falling off the bone delicious."

"The pulled pork here is super flavorful and tender."

"The potato salad here is great."

Good to know

1

The total cost for a meal is around $23.

2

They offer three different sauces: vinegar-based, mustard-based, and sweet heat.

3

The portion sizes may be smaller than expected.

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

Pulled pork comes delicious and tender in sandwiches and bowls. It pairs well with coleslaw and beans and features in dishes like the Mac n cheese bowl with caramelized onions.

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 found the pulled pork sandwich to be the best I've ever had."

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

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.

10
BJ’s Alabama BBQ! image 1
Barbecue restaurant

Old gas station style with an old school mobile wood pit smoker out front creates a small town feel and signals authentic barbecue methods. Atmosphere stays family friendly and welcoming, with a relaxed, positive energy. Walls decorated with college banners add local character to the cozy interior.

Pulled pork stands out for its juicy texture and perfect seasoning. Sandwiches come moist and flavorful, often paired with sides like potato salad or mac & cheese.

Potato salad has a home-cooked taste with a clear sense of care in preparation. It pairs well with smoked meats like sausage, pulled pork, and beef sandwiches, adding a comforting side to hearty BBQ dishes.

People are saying

"I found the BBQ here to be damn good."

"This family-owned spot has the best, most flavorful BBQ I've ever had."

"The pulled pork here is so juicy and perfectly seasoned."

Good to know

1

The restaurant is open Wednesday through Saturday only, with a break from 3 to 4 pm.

2

They are closed on Sunday through Tuesday.

3

The restaurant often runs out of popular items like chicken and ribs.

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

Pulled pork comes tender and flavorful with no fat. It pairs well with other meats like sausage and turkey, all of which are consistently great.

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

"I thought their pulled pork was almost perfect, moist and delicious."

"The potato salad was good."

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.

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.

Lunch special includes two pulled pork sliders with a side and drink for $10. Pulled pork with Carolina sauce tastes very good but can be a little dry.

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 pulled pork to be phenomenal."

"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
Al's Finger Licking Good Bar-B-Que and Soul Food image 1

Small, hole-in-the-wall barbecue spot with old-fashioned charm and walls adorned with musical legends. Atmosphere feels like a warm family gathering, relaxed and inviting with friendly staff. Outdoor area hosts roosters and chickens, adding to the homey vibe.

Pulled pork comes in a heaping pile with amazing BBQ sauce. It is perfectly smoked, moist, and has a smoky flavor that stands out.

Potato salad comes as a consistent side with BBQ dishes like pulled pork, ribs, and chopped beef. It pairs well with collard greens and cornbread, complementing the hearty meals.

People are saying

"The BBQ here is the best I've ever had."

"The pulled pork here is so moist and perfectly smoked."

"The potato salad here is pretty good."

Good to know

1

Parking is free for patrons in the lot behind the restaurant.

2

A huge meat plate with two sides and a drink costs $20.

3

The restaurant often runs out of several side dishes.

14
Fat Boyz Barbecue Restaurant image 1
Barbecue restaurant

Small space with rustic decor and real wood tables creates a cozy, family-friendly atmosphere. Music adds a laid-back vibe while seating is limited and close together. The place feels like a southern home with a welcoming, comfortable energy.

Pulled pork comes tender and smoky, piled high on the plate. It stays moist and flavorful, especially with dabs of Carolina sauce that enhance the taste.

Well-made potato salad shows clear love and effort in preparation. It stands out as a delicious side that could even serve as an entrée.

People are saying

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

"I thought the potato salad was perfect."

"The pulled pork here is tender, smoky, and piled high."

Good to know

1

The food truck served nearly 200 plates in 2 hours during the event.

2

Take advantage of the $9.99 lunch special that ends at 3 PM.

3

There is an open electrical panel next to the soda machine, posing a safety hazard.

15
Fatty's BBQ & Soul Food image 1
Southern restaurant (US)

Hole-in-the-wall spot with colorful artwork and a welcoming vibe creates a sense of community and camaraderie. The atmosphere feels like ordering from family, with mouthwatering aromas drawing people in. Known for top-notch barbecue and perfectly cooked sides, it offers great prices and a cool, intimate setting.

Pulled pork comes chopped rather than shredded. The pulled pork sandwich stands out as awesome with a satisfying texture.

Potato salad stands out with its delicious flavor and is clearly not your average side dish. It pairs well with ribs, chicken, and other classic sides, making it a very good choice.

People are saying

"The barbecue here is some of the best I've ever had."

"Their potato salad was delicious and not your average."

"The pulled pork here is OMG good."

Good to know

1

Lunch specials are available for $11, offering great value.

2

Portions are generous, providing good value for the price.

3

Takeout is a popular option due to limited indoor seating.

16
Off Tha Bone BBQ image 1
Barbecue restaurant

Tiny takeout-only barbecue spot with a hole-in-the-wall feel and limited parking. Atmosphere stays busy during breakfast with a clean environment despite the small space. Known for best ribs and flavorful sides, it draws a crowd seeking hearty, home-cooked barbecue.

Pulled pork stands out with its excellent flavor and tender texture. It pairs well with sides like baked beans, mac and cheese, collard greens, pigeon peas, and rice.

Potato salad comes well-seasoned and pairs well with ribs and macaroni and cheese. It stands out as a solid side alongside beans and fries.

People are saying

"The ribs here are juicy and seasoned to perfection."

"I thought the pulled pork sandwich was one of the best I ever had."

"I thought the potato salad was well-seasoned."

Good to know

1

Off Tha Bone BBQ is a takeout-only restaurant.

2

Parking at Off Tha Bone BBQ is limited.

3

They often run out of food, so arrive early to avoid disappointment.

17
OUTSIDE BBQ image 1
Barbecue restaurant

Barbecue restaurant with family-friendly atmosphere and clean, warm environment. Seating near the smoker grill offers an authentic experience while pop music plays at a comfortable volume. The vibe reflects Black culture and flavor, creating a joyful and welcoming space.

Pulled pork features a solid flavor and a well-executed preparation. It pairs well with chopped chicken, both showing consistent quality.

Sides include potato salad that pairs well with other dishes. The potato salad has a rich flavor and complements the meal nicely.

People are saying

"These ribs were perfectly seasoned and so tender."

"The dirty rice here is really good, especially with the sausage."

"I thought the pulled pork sandwich had good flavor."

Good to know

1

Expect generous portion sizes for a satisfying meal.

2

The menu may not always reflect available items; check before ordering.

3

Family-friendly atmosphere makes it a great spot for gatherings.

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

Pulled pork comes smoky and delicious in various dishes like sandwiches, nachos, and loaded potatoes. It pairs well with spicy macaroni and freshly cut French fries for a satisfying meal.

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 pulled pork here is tender and juicy."

"The potato salad here is amazing."

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.

19
HolySmoke Barbeque image 1

Barbecue restaurant with a laid back atmosphere and a backyard BBQ family vibe. Music plays softly while people enjoy their meals, creating a chill and welcoming energy. Known for perfectly smoked ribs and brisket, it often sells out of popular items by day's end.

Pulled pork comes smoky and flavorful, often served in sandwiches or alongside loaded fries. The meat pairs well with slaw and classic sides like potato salad and Mac n cheese.

Potato salad has a store-bought taste with a little kick. It pairs with ribs, brisket, and sides but is not strong enough to keep eating.

People are saying

"The brisket here is smoked to perfection and incredibly tender."

"The pulled pork here is tender, juicy, and melts in your mouth."

"I swear, this potato salad is as good as my mother's."

Good to know

1

Ribs cost $4 each.

2

We waited no longer than 10 minutes for our food.

3

There was limited parking available.

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

Pulled pork comes smoked thoroughly and juicy. The pulled pork plate includes collards and green beans. Sandwiches and plates serve piping hot, delicious meat.

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 pulled pork sandwich was delicious and phenomenal."

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

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

Pulled pork comes tender and lean, mostly free of fat. It carries a rich flavor that stands out compared to other local BBQ spots. Served with house sauce and fries, it pairs well with sides like a crisp salad and jalapeño cornbread muffin.

People are saying

"The brisket and cornbread here are amazing."

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

"The pulled pork here is so tender and packed with flavor."

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.

22
Wicked Oak BarbeQue image 1
Barbecue restaurant

Oak smoke fills the air around a clean, well-decorated space with local graffiti art and a vibrant rock music soundtrack. Seating is limited inside but extends to an outdoor patio that could benefit from added shade and lighting. The atmosphere blends a teenage arcade hangout vibe with a welcoming, lively energy.

Pulled pork comes out moist and juicy with a deliciously smokey flavor. It stays perfectly cooked without drying out, making sandwiches and stuffed potatoes stand out.

People are saying

"The American Food here, especially the brisket, is perfectly seasoned and tender."

"The pulled pork here is cooked perfectly and not dry."

"The potato salad met the standard expected from good southern BBQ."

Good to know

1

Order at the counter and take it to go or sit at the tables in the cold AC.

2

They only serve whole brisket on Sundays.

3

The prices are reasonable for the quality of food offered.

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

Pulled pork comes out incredibly tender and juicy, showing clear chef skill. Meats pack a lot of flavor, standing out among other BBQ options.

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 pulled pork here is so tender and juicy."

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

24
Fat Boyz BBQ Downtown Fort Lauderdale image 1

Casual, cozy space with gospel music creating a warm, family-friendly vibe. Indoor and outdoor seating support a down-home atmosphere that invites relaxation. The setting feels like sitting by a bonfire, emphasizing comfort and friendliness.

Pulled pork features a perfect blend of seasoning and comes served in a sandwich with fries. It stands out alongside other smoked meats like ribs and brisket, offering a rich, savory flavor.

Potato salad comes as one of over seven sides offered, alongside Mac & Cheese and collard greens. It appears regularly paired with main dishes like ribs and jerk chicken.

People are saying

"The American Food here, especially the ribs and brisket, is smoky and tender."

"The pulled pork is tender, juicy, and so well seasoned."

"The potato salad here is so tasty and tender."

Good to know

1

Parking is available and the restaurant is wheelchair accessible.

2

The prices are a bit steep; expect to pay $1 for BBQ sauce.

3

The portions are huge, so come hungry or plan to take some home.

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

Pulled pork stands out for its delicious flavor and is often rated as the best in the area. It pairs well in sandwiches and platters, showing up alongside brisket and ribs with excellent quality.

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

"I found the pulled pork sandwich to be the best I had."

"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

Florida

Area guide
Loading Map...