Atly Logo
New Yorkers 1st Choice
Best of Tampa

Potato salad spots

Finding potato salad that feels like a deliberate part of a dinner date, not just a picnic side dish you settle for.

Based on 555 Opinions
+552
User
User
User
Updated May 2026
01
BJ’s Alabama BBQ! image 1
BJ’s Alabama BBQ! image 2
BJ’s Alabama BBQ! image 3
View all
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.

Ribs stand out as a top choice, praised for their authentic barbecue flavor. The chicken dinner comes with classic sides like collards and mac n’ cheese that complement the meal well.

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

"These dinner spots have the best barbecue ribs I've tasted."

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.

02
Little Greek Fresh Grill- Carrollwood image 1

Greek restaurant with a light Greek aesthetic and cozy interior filled with interesting plants creates a quiet, welcoming atmosphere. The vibe suits family dining and casual meals. Cleanliness and reasonable pricing support a comfortable experience.

Dinner options include Souvlaki Skewers with protein, rice, and salad. Plenty of dine-in seating supports quick meals, and the menu offers full meal-sized salads alongside entrees.

Potato salad comes fresh and flavorful with a good balance of taste. It pairs well with chicken and has a notable salad dressing that complements it.

People are saying

"I loved their Greek Salad and gyros; everything tasted homemade."

"The dinner spots here are fresh and delicious."

"I loved the potato salad and its fresh, flavorful dressing."

Good to know

1

The restaurant maintains a clean environment during all visits.

2

Portion sizes are generous for the price.

3

Prices are reasonable compared to similar dining options.

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

Dinner features beef brisket and potato salad with options to take food to go. Families often order dinner here and plan to return.

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

"The BBQ dinner spots here are fantastic and have a unique flavor."

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

04
YaYa Southern Cuisine image 1
Soul food restaurant

Intimate 16-seat soul food spot with warm, welcoming atmosphere and dark, relaxing decor. Small size creates an exclusive, personal vibe filled with good music and genuine smiles. The space feels like home, inviting guests to slow down and enjoy hearty, authentic meals.

Dinners feature turkey wing, oxtail, and chicken options served with sides like yellow rice, cabbage, and macaroni and cheese. Meals come cooked to perfection with hearty, classic Southern flavors.

Potato salad comes in a ceramic bowl alongside other sides like greens and green beans. It appears as a common side dish paired with fried chicken and macaroni, served on real dinnerware with a charger.

People are saying

"The food here was so good, I had to comment."

"The dinner spots here are cooked to perfection and seasoned well."

"I thought the potato salad was just okay."

Good to know

1

Reservations are recommended, especially on weekends to avoid long wait times.

2

Expect wait times of over 2 hours during peak dining hours.

3

Ordering ahead is advised as food is prepared to order.

05
Konan BBQ image 1
Barbecue restaurant

Barbecue restaurant with hole-in-the-wall vibes and a friendly, home-like atmosphere. Blues music and the rich aroma of wood smoke create a warm, inviting mood. Offers indoor and outdoor seating with plenty of space and parking.

Barbecue rib dinners stand out with thin rib ends and potato salad sides. Chicken dinners also offer a very good option for dinner.

Potato salad here stands out as good and even ranks among the best ever eaten. It pairs well with dishes like the thin rib end rib dinner and rice.

People are saying

"The BBQ here is packed with amazing flavor."

"The BBQ dinner here is flavorful with delicious sides."

"I thought the potato salad was some of the best I've ever eaten."

Good to know

1

Backpacks are given out the day before school starts.

2

Expect a long line at opening for lunch.

3

Get there early as they often run out of food.

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

Rib dinners stand out with tender meat and great portions. Brisket dinners also deliver delicious flavors that make the food disappear fast.

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

"You have to try the rib dinner; the ribs are so tender."

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.

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

Dinners feature heaping portions of pulled pork and ribs with amazing BBQ sauce. Turkey wings and fried chicken come out tender and moist, paired with sides like collards, potato salad, and baked beans.

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 potato salad here is pretty good."

"The fried chicken dinner spot was the best I ever had."

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.

08
Greedy Lee's BBQ image 1
Grill store

Small, run-down grill store with a takeout-only setup and a welcoming, soulful atmosphere. The space fills with good smells and uplifting energy, drawing many first-time customers. Known for fall-off-the-bone ribs and legendary oxtails, it stands out as an authentic BBQ spot despite limited indoor space.

Rib dinners come with baked beans, potato salad, and cole slaw. Oxtail dinners cost around $25.99. Meals focus on hearty, classic BBQ flavors.

Potato salad here is authentic and served alongside classic sides like baked beans and cole slaw. It pairs well with ribs and whole chicken, offering a delicious complement to hearty BBQ dishes.

People are saying

"The ribs here are smoked, tender, and perfectly seasoned."

"I tried the potato salad with the ribs and baked beans."

"The ribs here have outstanding bark and flavor."

Good to know

1

Parking is difficult; expect limited spaces near the restaurant.

2

Bring cash as credit card machines may not work consistently.

3

The restaurant often runs out of menu items close to closing time.

09
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 and chopped beef dinners come with beans and slaw or sides like mac and cheese and collard greens. Dinner prices range from $13 to $18, with options like 2 meat plates and sandwiches.

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

"I loved the pulled pork dinner with greens and beans."

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.

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

Dinners feature chopped beef, rib and sausage, and 1/2 chicken options. Sides like potato salad, collard greens, and baked beans accompany meals with a home-cooked feel.

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 dinner spots here offer great ribs and sides."

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

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.

Discover more

Tampa, Florida

Area guide
Loading Map...