Atly Logo
New Yorkers 1st Choice
Top picks in Jacksonville

Potato salad spots

You know that potato salad is only as good as the balance of its dressing and the texture of the potatoes, and you refuse to eat the bland, mass-produced version.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Oh So Heavenly BBQ & Soul Food LLC image 1
Oh So Heavenly BBQ & Soul Food LLC image 2
Oh So Heavenly BBQ & Soul Food LLC image 3
View all

Barbecue and soul food come with generous portions and tender, flavorful ribs that fall off the bone. Plates arrive full and beautifully presented, accompanied by perfectly seasoned sides like mac and cheese and collard greens. The atmosphere reflects a place that cares deeply about quality and craft.

Barbecue arrives hot and on time with perfectly seasoned soul food sides that balance flavor well. Portions feel generous and the food tastes fresh and homemade, showing clear skill and care in preparation.

Potato salad stands out as top notch and pairs well with ribs, baked beans, and mac n cheese. It consistently complements the meal with a delicious flavor.

People are saying

"I found this to be the best BBQ spot I've been to."

"The barbecue food here is tender, juicy, and full of flavor."

"I thought the potato salad was top notch."

Good to know

1

The restaurant opens between 12:05 and 12:15 p.m. daily.

2

Catering services are available for events and gatherings.

3

Portions are generous, ensuring a filling meal.

02
Pinegrove Market and Deli image 1

Old neighborhood meat market with communal tables and counter service creates a cozy, laid-back atmosphere. Friendly vibe with rustic charm and a small, intimate setting. Regulars enjoy the high-quality meats and casual, welcoming energy.

Food comes out fresh and hot, including crispy fries. Portions are healthy and satisfying. Meals serve up quickly and taste consistently great.

Ridiculously good with a creamy texture, the potato salad stands out as a classic side that pairs well with other dishes. It has a balanced flavor that complements the meal without overpowering it.

People are saying

"The Cuban sandwich here is so good and delicious."

"I found the food here to be delicious and fresh."

"I thought the potato salad was ridiculously good."

Good to know

1

The Friday/Saturday Fish Fry is a popular event, so arrive early to avoid long waits.

2

Expect to pay around $20 for a meal, including a tip.

3

The restaurant is now open for dinner, expanding dining options.

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

Food features Texas-style flavors with standout dishes like corn bread, tacos, and a cabbage side. The overall taste is consistently excellent and authentic.

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 brisket tacos are stupid good."

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

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

Delicious food stands out with genuine flavors and care in preparation. Friendly service complements the amazing cuisine creating a satisfying dining experience.

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

"I thought the food here was really good."

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

05
Desert Rider Sandwich Shop image 1

Quaint sandwich shop with old school charm and no-frills design offers indoor seating and a friendly, communal atmosphere where people gather like old friends. It stays busy at lunch with consistently good, affordable sandwiches and salads that have stood the test of time.

Food comes out hot and flavorful with a simple menu that delivers consistently good meals. Prices stay low while the quality stays high, making it a solid choice downtown.

Potato salad comes with sandwiches like the Desert Rider and grilled chicken pita. It tastes good and tasty, pairing well with various sandwich options.

People are saying

"I thought the salads here were the best."

"The food here is always so good."

"I enjoyed the good potato salad."

Good to know

1

Parking can be challenging; expect to circle the block multiple times.

2

The deli gets busy at lunch, so plan to arrive early.

3

The shop offers both dine-in and take-out options.

06
Mason's Famous Lobster Rolls image 1

Cozy interior with serve-yourself stations creates a warm and inviting atmosphere that stays quiet and modest. Bright and clean space plays good music enhancing the relaxed vibe. Lobster rolls stand out as fresh and generously filled, offering a notable value compared to other places.

Food features super fresh lobster and the best potato salad. Meals come at a reasonable price with consistently delicious flavors.

Potato salad features a fresh and tangy flavor with noticeable zest. Some find it excellent and flavorful, while others see it as more standard and similar to store-bought versions.

People are saying

"I loved the lobster rolls; they were so good."

"The food here is fresh, delicious, and tasty."

"I've never had potato salad this incredible before."

Good to know

1

Lobster rolls cost around $21 on average, with some reaching $30.

2

Expect small portion sizes relative to the price paid.

3

Take-out is the primary service model; dining in may be limited.

07
THC Trap House Chicken image 1
Chicken restaurant

Old building hosts a cozy dining room with TVs playing Last Airbender, creating a home-like atmosphere. The place feels like a community space with setups resembling a house, bus stop, and grocery store. Known for crispy, juicy chicken wings and creative southern flavors, it draws people seeking well-seasoned, fresh-cooked meals.

Food arrives fresh and hot most of the time with homemade southern flavors. Seasoning is strong and the dishes can be greasy, but the overall taste is satisfying and flavorful.

Potato salad has a homemade feel with a seasoned touch that cools the spice well. It carries a nostalgic flavor reminiscent of grandma's recipe and pairs perfectly with the Bobby Boucher meal.

People are saying

"The food here is delicious, especially the Kilo sauce."

"I found the fried ribs to be amazing."

"The food here is delicious, especially the fried options."

Good to know

1

Expect a wait time of around 20 minutes during busy hours.

2

The restaurant is open until 11:30 pm for late-night cravings.

3

They charge $0.54 for ranch dressing without prior notice.

08
Buchner's Bierhalle image 1

Spacious biergarten with live music and 1920s-themed staff creates a lively, authentic German vibe. Comfortable interior and large outdoor courtyard offer a cool, fun atmosphere. Regulars enjoy traditional German beer and food with standout sausages and pretzels.

Traditional German dishes stand out with delicious flavors and excellent preparation. Food often surpasses the beer in quality, supported by attentive and passionate staff.

Potato salad here has a tangy flavor and a texture that reminds of homemade recipes. It often comes alongside classic German dishes like bratwurst and schnitzel, adding a Bavarian touch to the meal.

People are saying

"The traditional German food here is outstanding and authentic."

"The beer here is fantastic, just like in Germany."

"The potato salad here is authentic German, just like in Munich."

Good to know

1

Reservations are recommended for indoor seating during busy times.

2

Oktoberfest is the busiest time of the year at the venue.

3

The kitchen opens at 5 PM, so plan your visit accordingly.

09
Soul Food Bistro image 1

Dining room features dark, outdated interior with cafeteria-style line and inside seating. Atmosphere feels like home kitchen gatherings, laid back and welcoming with jazz music enhancing the vibe. Busy times bring a lively, family-friendly energy that balances casual chaos with professionalism.

Authentic soul food comes fresh, hot, and delicious here. Plates are consistently mouth-watering and plentiful, delivering exactly what you want every time.

Sides often include potato salad with large chunks of potatoes. It pairs with dishes like fried chicken, oxtail, and fried fish. The potato salad is consistently noted as good or delicious.

People are saying

"This food is the best I've ever had, so delicious."

"I'll be back for more of that soul-satisfying fried chicken."

"I found the potato salad here to be delicious."

Good to know

1

On Sundays, they play awesome worship and praise songs.

2

The line at Soul Food Bistro can be long, so plan accordingly.

3

Servings are large, often enough for multiple meals from one plate.

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

Food stands out for being consistently amazing, tender, and juicy with high quality and freshness. Service complements the food well, creating an overall phenomenal dining experience.

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

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

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

Discover more

Jacksonville, Florida

Area guide
Loading Map...