Atly Logo
New Yorkers 1st Choice
Best of Florida

Potato salad at delis

Made for those who value the authenticity of a traditional deli as the only acceptable source for their potato salad.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Fleisch 41 image 1
Fleisch 41 image 2
Fleisch 41 image 3
View all

Old school Jewish deli with a small, cozy space and authentic deli aroma creates a warm, relaxing atmosphere. Music reflects traditional deli vibes, enhancing the feeling of being transported to a classic setting. Patrons enjoy best kosher pastrami, authentic deli music, and a unique hand-washing sink for sandwiches.

Potato salad stands out as flavorful and delicious. It pairs well with deli sandwiches and coleslaw for a satisfying meal.

Authentic Jewish kosher deli offers deli sandwiches with a taste unmatched in the region. This place stands out as an outstanding kosher deli with a strong reputation for quality and authenticity.

People are saying

"The food here is amazing and delicious."

"I thought this deli's pastrami sandwich was the best I had."

"The potato salad here is incredible and flavorful."

Good to know

1

They have a Thursday night menu with cholent.

2

Expect a wait of about 2 minutes during peak hours.

3

Prices for sandwiches are around $35 for two with drinks.

02
New York Marina Deli image 1

Classic New York Jewish deli with old school atmosphere and casual counter ordering sets a lively yet welcoming tone. Small space with about 10 indoor tables and shaded outdoor seating offers both calm and energy. 70s music playlist adds to the authentic vibe reminiscent of Brooklyn and New Jersey delis.

Potato salad here has a sweeter flavor than usual but stays tasty. It pairs well with pickles and works great alongside tuna.

Authentic New York style deli sandwiches create a genuine Manhattan deli vibe. The outstanding selection and legit flavors make it a standout spot for deli lovers.

People are saying

"This deli gives you authentic New York Jewish vibes."

"The breakfast service here is so friendly and efficient."

"I thought the potato salad was also amazing."

Good to know

1

The deli offers both indoor and outdoor seating options.

2

Expect a wait during peak lunch hours, especially on weekends.

3

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

03
Schiller's German Delicatessen image 1

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.

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.

Offers authentic German deli with a strong focus on roast beef and pastrami sandwiches. Features a selection of imported groceries and chocolates alongside classic deli fare.

People are saying

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

"I loved their silky German potato salad."

"You have to try the pastrami on rye with German potato salad from this deli."

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.

04
Mainzer's Delicatessen & European Market image 1

Small shop with historical ornamentation creates an authentic 20th-century vibe. Friendly atmosphere invites conversation and discovery of German and Scandinavian products. Offers homemade prepared foods and extensive European groceries with reasonable prices.

German Potato Salad stands out with its authentic flavor and is often compared to homemade versions. It pairs well with classic German sandwiches and is a consistent favorite among the offerings.

German deli offers a wide variety of great sandwiches and European groceries. The selection includes many unique treats worth trying or gifting.

People are saying

"I found the sandwiches here to be very tasty and fresh."

"I enjoyed the German Potato Salad; it's the best I've ever had."

"The portions at this deli are fantastic for the price."

Good to know

1

Oktoberfest events occur annually, check local listings for dates.

2

The shop offers a wide selection of authentic German products.

3

Prices for meals start at $8.99, providing good value.

05
My Happy Place Deli image 1

Outdoor seating fills the space with a beachy vibe and fun decor that creates a lively, friendly atmosphere. Tables sit in the shade surrounded by plants, offering privacy and comfort enhanced by cool fans and misting systems. Dogs are welcome, adding to the casual, relaxed energy of the place.

Potato salad comes as a side dish with sandwiches like the turkey club and blackened grouper. It tastes good and complements the main items well.

A cute little spot run by a friendly, polite couple offers lunch with all dining outside. Pets are welcome, and the deli is connected to Sweet Sage.

People are saying

"The outdoor seating has a cute, laid-back vibe."

"The deli staff here are so friendly and helpful!"

"The potato salad was good on the side."

Good to know

1

The deli has outdoor seating only, perfect for enjoying the weather.

2

Dogs are welcome at the deli, making it pet-friendly.

3

Prices are reasonable, with a grouper sandwich costing $15.

06
Side Door Deli & Restaurant image 1

Classic deli setup evokes old school New York with colorful floral decor and a cozy, casual vibe. Atmosphere stays relaxed and friendly during breakfast and lunch hours. Family-run feel with fresh, made-to-order food and reasonable prices.

Potato salad here is very delicious and pleasantly satisfying. It comes as a perfect side, especially with sandwiches and classic dishes like the Reuben.

Overstuffed sandwiches capture the feel of an authentic deli. Soups, salads, and a potato salad add variety. Owners create a welcoming atmosphere.

People are saying

"This lunch spot has delicious, fresh food with large portions."

"The owners here make breakfast feel like visiting friends."

"I tried the potato salad; it was very delicious."

Good to know

1

Reservations are recommended as it can get very busy.

2

Prices are very reasonable for the portion sizes.

3

Breakfast specials include a beverage, which saves money.

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

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.

Offers a large selection of deli sandwiches with a traditional New York style. Combines deli favorites with bakery items and pasta for a classic deli experience.

People are saying

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

"I thought the deli sandwiches here were amazing."

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

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

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.

Small size does not limit the deli's fresh offerings and exceptional food. It serves steak dinners alongside classic deli fare with solid service.

People are saying

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

"I thought the potato salad was ridiculously good."

"The Deli sandwiches here are 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.

09
Emils European Sausage Kitchen image 1

Butcher shop with authentic German-style sausages and a wide variety of fresh meats made on-site. Atmosphere reflects tradition and craftsmanship, with owners deeply involved in product quality. Regulars come for unique European specialties and homemade deli meats not found elsewhere locally.

Homemade potato salad pairs well with meats and bread. The German potato salad stands out as rich and flavorful.

All deli meats and delicatessen are made in house with top quality, genuine taste. The selection includes house-made deli meats, cured products, and European specialties like Fleisch Salat and Leyoner sausage.

People are saying

"Their homemade sausages are fresh, flavorful, and full of tradition."

"The house-made deli meats here taste truly authentic."

"The German potato salad here is over the top."

Good to know

1

The shop offers a wide variety of fresh German meats and delicacies.

2

Everything is homemade and made with quality ingredients.

3

Expect to find unique German groceries not available in regular stores.

10
JO-EL'S Kosher Deli, Market & Café image 1

Warehouse-style exterior opens into a cozy space with nostalgic décor and homey atmosphere. Seating includes 8 booths that invite lingering over meals. The vibe recalls a classic Jewish deli kitchen, warm and welcoming.

Creamy and tangy with loaded flavor, the potato salad stands out. The pastrami and Israeli versions add unique twists that impress.

Offers a fabulous deli counter with a wide selection of house-made salads and classic Jewish kosher delicacies like salty belly lox. Serves proper deli food with options for sandwiches and noshes, plus desserts.

People are saying

"I found it to be the best, authentic Jewish deli."

"Their matzo ball soup is authentically prepared and a Jewish favorite."

"The potato salad is creamy, tangy, and loaded with flavor."

Good to know

1

The deli offers a wide selection of kosher groceries and prepared foods.

2

The on-site bakery provides fresh baked goods daily.

3

The deli has been family-owned for over 40 years, ensuring quality and tradition.

11
Junior's Hero Shop of West Palm Beach image 1

Sandwich shop inside a gas station offers New York deli style sandwiches with freshly baked bread and premium ingredients. Atmosphere includes friendly conversation and a vibe that feels like a special treat due to early closing. Regulars enjoy breakfast and lunch heroes made with care and quality.

Potato salad here has a homemade style that closely resembles traditional family recipes. It pairs well with other items like pasta salad and is often recommended alongside tea for a balanced meal.

Uses premium ingredients and decades of deli experience for authentic New York style. The shop feels like a true New York deli uprooted and placed here, with an immaculate and clean setup.

People are saying

"I found the sandwich to be the best in town."

"This deli tastes like home, just like back East."

"I thought the potato salad was amazing."

Good to know

1

Junior's Hero Shop is located inside a Shell gas station.

2

The shop offers breakfast and lunch options with Boar's Head products.

3

Expect to pay around $12 for two egg sandwiches.

12
Beauregards Fine Meats & Butchery image 1

Small butcher shop blends old-school deli charm with a boutique atmosphere and visible meat prep that engages diners. Clean, inviting space features real china for meals, creating an upscale yet approachable vibe. Regulars appreciate the generous portions and prime meats that define the experience.

Mustard seed adds a distinct crunch to the potato salad. The mustard dill flavor blends smoothly with the potatoes.

Pastrami here stands out with rich flavor that rivals famous delis in NYC. Meals come on real china plates, adding a special touch to the experience. Prices stay affordable without cutting quality.

People are saying

"Every sandwich I tried was amazing and flavorful."

"The pastrami sandwich here is moist, thick-sliced, and deeply flavorful."

"I experienced the best pastrami I have ever had anywhere."

Good to know

1

The price for a Reuben sandwich is around $30 after tax and tip.

2

Wait times may be longer during peak hours as they are new to making sandwiches.

3

All meats are organic and pasture-raised, sourced from local Florida farms.

13
Brioche Bakery & Café image 1

Extremely small bakery cafe with fresh pastries and outdoor seating shielded from the sun. Atmosphere is quiet and welcoming early in the morning with a friendly vibe. Offers a mix of bakery and deli items with notable NY-style sandwiches and croissants.

Potato salad comes in a small portion, sometimes just two bites. It pairs with sandwiches and pickles, though pickles are not always included.

Offers a strong selection of NY style deli and bakery items. Functions as both a bakery cafe and deli, providing many options in the east Boca/Delray area.

People are saying

"The breakfast pastries and coffee smell amazing."

"The potato salad here is amazingly delicious."

"The deli sandwiches have huge amounts of meat, more than enough to share."

Good to know

1

There is a breakfast special with a free pastry and coffee before 11 am.

2

Brioche Bakery & Café charges a $1.50 surcharge for eggs not mentioned upfront.

3

Credit card payments incur an additional 3% fee.

14
McAlister's Deli image 1
Sandwich shop

Small sandwich shop offers quiet atmosphere with fresh ingredients and generous portions. Clean space serves tasty deli sandwiches and salads with a variety of options. Drive-thru adds convenience to a relaxed dining experience.

Potato salad serves as a common side with sandwiches like the club and the New Yorker. It pairs well with dishes such as Mac and cheese and stands out as an outstanding accompaniment.

Quick service pairs with a great selection of deli sandwiches. The Roast Beef and Cheddar with horseradish sauce stands out as a tasty choice.

People are saying

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

"I found the deli sandwiches really tasty."

"I thought the potato salad was outstanding."

Good to know

1

The deli offers a drive-thru for quick service.

2

Expect quick service with a variety of food options available.

3

The prices are competitive with similar fast-casual restaurants.

Discover more

Florida

Area guide
Loading Map...