Atly Logo
New Yorkers 1st Choice
Tampa's best

Sandwich and potato salad spots

A classic sandwich paired with a side of potato salad is the only lunch that feels right.

Based on 739 Opinions
+736
User
User
User
Updated May 2026
01
Schiller's German Delicatessen image 1
Schiller's German Delicatessen image 2
Schiller's German Delicatessen image 3
View all

Family-run German deli with old school vibes and a vintage, cozy interior that feels like visiting a friend's home. Atmosphere is relaxed and unpretentious, reminiscent of a German pub. Offers rare European meats and authentic German snacks not found elsewhere locally.

Sandwiches come on fresh cut German rye bread with options like bauernschinken and Black Forest with chive havarti. The Reuben Yorker and roast beef sandwiches stand out for their fantastic taste.

Generous amounts of bacon give the potato salad a savory, vinegary kick. The German style potato salad is silky and pairs well with rye bread and pastrami sandwiches.

People are saying

"The food here is amazing, especially the pastrami on rye."

"I loved their silky German potato salad."

"I found the sandwiches here to be fantastic and fresh."

Good to know

1

Expect busy lunch hours; plan ahead for seating.

2

The deli offers a variety of imported German meats and snacks.

3

Seating is limited, which may lead to wait times during peak hours.

02
Wright's Gourmet House image 1

Large dining space with self-service setup and plentiful seating creates an inviting environment. Atmosphere blends nostalgic charm with a lively, relaxing vibe ideal for lunch or professional gatherings. Fresh bread and desserts add to the welcoming sensory experience.

Sandwiches stand out with the Beef Martini featuring roast beef, mushrooms, bacon, and garlic herb butter on toasted white bread. The Cuban sandwich also draws attention, paired with sides and desserts that complement the meal.

Dill potato salad stands out with its fresh flavor and is often paired with turkey sandwiches. Greek potato salad offers a unique twist and complements deli sandwiches well.

People are saying

"I thought the sandwiches were delicious and made with high-quality ingredients."

"I thought the cake here was the best I had ever eaten."

"I loved their dill potato salad; it's the best I've had in years."

Good to know

1

Parking is limited, so consider arriving early to secure a spot.

2

Reservations are not required, but arriving early is recommended due to limited seating.

3

Credit cards and mobile payments are accepted; cash is also welcome.

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.

Pulled pork and brisket stand out with Carolina pulled pork and hot Texan brisket sandwiches. The Cuban sandwich also gets strong recommendations for its flavor.

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 Carolina pulled pork sandwich is the most delicious I 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.

04
Citrus Park Cafe image 1

Small restaurant offers cozy, upbeat atmosphere with indoor and outdoor seating including a vibrant outdoor mural. Space feels clean and modern with a dog-friendly environment near a trail. Busy yet comfortable spot suits relaxing meals or casual coffee breaks.

Breakfast sandwiches stand out with amazing coffee pairing and well-crafted layers. Cuban sandwiches offer delicious, filling portions with high-quality ingredients and careful preparation.

House-made potato salad stands out with a unique twist and solid flavor. It pairs well as a side dish alongside wraps and salads.

People are saying

"The coffee here is perfectly salted and crispy."

"The Cuban sandwich here is so good, I ate it before taking a photo."

"I've never had potato salad with such great flavor and texture!"

Good to know

1

Parking can be tricky; look for the entrance carefully to avoid dirt lots.

2

The cafe has plenty of indoor and outdoor seating available.

3

Credit cards and mobile payments are accepted, but cash is recommended for some vendors.

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

Beef BBQ and pulled pork sandwiches stand out with moist barbecue and rich flavors. The beef sandwich pairs well with potato salad and Mac n 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 sandwich was so tender and flavorful."

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.

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

Rib and pulled pork sandwiches stand out with solid pieces of meat and a little char. The pork chop sandwich cooks to perfection and pairs well with classic sides like collard greens and potato salad.

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 pulled pork sandwich here is delicious."

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.

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

Rib and chopped pork sandwiches stand out with smoky flavors and tender meat. Sandwiches come with collards and a daily yellow rice special, though the bread could be better.

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

"I loved the rib sandwich with its perfect mouthfeel and crust."

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

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

Boneless chicken sandwiches come packed with flavor and often overflow with juicy meat. Brisket sandwiches stand out for their tenderness and rich taste, while pulled pork sandwiches deliver perfectly cooked and flavorful meat.

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 was tasty and flavorful."

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.

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 sandwiches come out hot and fresh, moist with no fat, and taste delicious. They pair well with freshly cut French fries and coleslaw, making for a solid meal choice.

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 sandwich is mouthwatering delicious."

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

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

Sausage sandwiches come with a large amount of meat. The portion allows making extra sandwiches from leftovers.

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

"The oxtails were seasoned perfectly and tender."

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

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.

11
Louis Pappas Fresh Greek Bay to Bay image 1

Fast-casual restaurant with an open, clean layout and self-serve drinks creates a peaceful, inviting atmosphere. Large portions of fresh Greek and Mediterranean dishes attract diners seeking quick, quality meals. Plenty of parking and comfortable seating support a relaxed dining experience.

Fresh ingredients stand out in the sandwiches, especially the steak sandwich and the pork sandwich with soft, delicious bread. The Tampa Cuban offers a no frills classic take on the Cuban sandwich.

Generous portions of potato salad come with meals. The salad tastes very good and stands out as a favorite among other dishes.

People are saying

"The Greek food here is delicious, especially the gyro and fries."

"The steak sandwich was fresh and quite good."

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

Good to know

1

There is plenty of parking available near the restaurant.

2

The portions are large, often enough to feed multiple people.

3

The restaurant is clean and spacious, with some outdoor seating.

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

Brisket sandwiches stand out with well balanced bread, sauce, and meat. Options like the Tampa 2 and Cuban sandwiches offer distinctive flavors that appeal even beyond typical BBQ fans.

People are saying

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

"I loved the pulled pork sandwich; it was perfect."

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

Discover more

Tampa, Florida

Area guide
Loading Map...