Atly Logo
New Yorkers 1st Choice
Jacksonville's best

Sandwiches with potato salad

A hearty sandwich accompanied by a side of creamy potato salad is the ultimate comfort meal.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Pinegrove Market and Deli image 1
Pinegrove Market and Deli image 2
Pinegrove Market and Deli image 3
View all

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.

Sandwiches come out hot and fresh with options like a fish sandwich and a Cuban sandwich praised for authentic flavor. The shop offers a variety of homemade sandwiches that consistently taste delicious.

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 this place to be a great hidden gem with surprising dishes."

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

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

Spicy chicken sandwiches stand out with bold flavor and a quality that rivals popular chains. Signature options like the Hi Ken and Karen Parkinson sandwiches offer unique tastes that get noticed.

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'd go back just for the potato salad alone."

"I thought their chicken sandwich was really good."

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.

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

Smoked meats shine with the brisket sandwich and jalapeรฑo pork sandwich standing out. The Cuban sandwich also ranks highly, paired well with sides like macaroni and cheese or hoe cakes.

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 the flavorful brisket sandwich with hoe cakes."

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

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

Tasty pita sandwiches come with options like potato salad on the side. The shop keeps an old school vibe and offers solid sandwiches at low prices.

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

"I found their sandwiches to be great and cheap."

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

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.

The sandwich features a whole lobster tail on top, making it stand out. Preparation is careful and the sandwich tastes delicious. They do not automatically cut the sandwich, so you need to ask.

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

"This lobster sandwich is so delicious and addictive."

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
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 sandwiches stand out with generous meat portions and affordable prices. Options include a brisket and jalapeรฑo cheddar sausage sandwich and a solid pulled pork sandwich.

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

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

07
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 sandwiches come loaded with meat and often spill into sides like macaroni. Options include three bone rib sandwiches and pulled pork, with meats that fall off the bone.

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 loved the tender and flavorful brisket sandwich."

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