Atly Logo
New Yorkers 1st Choice
Guide to Jacksonville

Potato salad spots

A side of potato salad that tastes like it belongs on the plate with your American food, not like a bland, store-bought filler.

Based on 616 Opinions
+613
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.

Pulled pork dinner stands out with its hearty flavor. Homemade mac and cheese offers a rich, creamy taste that complements the meal well.

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 American Food here is so tender, it falls off the bone."

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

Patty Melt stands out with phenomenal meat, the right amount of onions, and delicious bread. Shrimp and grits come solid, and the New York Strip impresses with its quality.

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 thought the potato salad was ridiculously good."

"The American food, especially the patty melt, was delicious."

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.

Brisket stands out with its tender, flavorful, well smoked quality. Pulled pork comes lean and outstanding, paired well with sides like loaded fries and mac n cheese.

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

"This American food, especially the brisket, is the best I've ever had."

"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
THC Trap House Chicken image 1
American restaurant

American restaurant combines fresh made-to-order food with a varied sauce menu and top-rated wings and ribs. Atmosphere leans toward a relaxed night hangout with space for drinks and dancing rather than formal dining. Setup includes a dining area alongside a food truck, creating a casual and lively vibe.

Southern Fried Baptist Wings come out crispy outside and tender inside. Fried chicken shows well seasoned flavor. Chocolate chip cookies have a cheesecake stuffing that adds a sweet twist.

Seafood potato salad stands out as a surprise hit with a flavor that invites eating it every meal. It pairs well with ribs and wings, making it a star of the meal and a reason to return.

People are saying

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

"I vowed to come back for more of this American Food."

"I'd go back just for the potato salad alone."

Good to know

1

The wait time is about 15 minutes for made-to-order meals.

2

Meals cost over $47 for two, which may not reflect good value.

3

They charge for extra ranch dressing.

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

Lobster rolls come juicy and packed with lump meat. The Connecticut style is fresh, flavorful, and generously portioned. Shrimp rolls also appear on the menu. Lemon and Old Bay seasoning are common additions.

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

"The American food, especially the lobster rolls, was so good."

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.

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

Brisket fries and sandwiches stand out with rich, smoky flavors. The jalapeรฑo pork sandwich adds a spicy kick to the menu.

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 loved dining outside by the water; the food was the best."

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

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

Fried chicken comes out perfectly cooked and stands out as a highlight. The mac and cheese is creamy and highly praised. Other dishes like oxtail, smothered chops, collard greens, peas, and cabbage round out a solid American food selection.

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.

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

Brisket stands out with its tender texture and skillful seasoning. Pulled pork comes with a fire-smoked flavor and pairs well with slaw, while ribs and mac and cheese also feature prominently.

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.

Discover more

Jacksonville, Florida

Area guide
Loading Map...