Atly Logo
New Yorkers 1st Choice
the US' best

Potato Salad at Bakeries

Finding a bakery that serves a proper potato salad makes for a surprisingly satisfying lunch.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Heidelberg Haus image 1
German restaurant

German restaurant combines cozy, authentic atmosphere with a quirky gift shop filled with knickknacks and gnomes. Space feels tight and lively, with staff in fun outfits enhancing the energy. Offers unique German groceries and pastries alongside dining tables scattered through the store.

Warm, savory German potato salad accompanies the sausages and bratwursts. It pairs well with bacon flavor and complements the soft pretzel and pickle spears.

Offers a wide variety of in-house baked goods including German favorites like Bienenstich. Bakery items include cookies, pastries, and cakes with a strong German influence.

People are saying

"It's a unique place packed with quirky trinkets and German imports."

"I found the German bakery items and gifts to be a fun experience."

"I found the German potato salad to be the best I've ever had."

Good to know

1

Reservations are not required, but arriving early is recommended to avoid sold-out baked goods.

2

Heidelberg Haus has about eight tables, so expect limited seating.

3

The bakery offers a variety of German pastries and desserts that are popular among locals.

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.

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.

Bakery items include a wide selection with an emphasis on pecan pie. The bakery consistently impresses with its amazing quality and pairs well with deli offerings.

People are saying

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

"I found the bakery items here to be 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.

03
Henk's European Deli & Black Forest Bakery image 1

Small space combines bakery, deli, and European grocery with communal seating and a cozy, authentic European vibe. Atmosphere feels like a German beer hall with hand-painted murals and warm lighting. Offers custom cakes and specialty items from Holland and Germany.

Warm potato salad features cubed potatoes in a thicker, brownish sauce with horseradish, mustard, and sour cream. The German style is spicy and tangy, often served alongside sauerkraut and sausage.

Cakes stand out here, especially the fruit cake and other authentic German and European baked goods. This bakery serves impeccable treats that have been a family favorite for over 20 years.

People are saying

"I drove across Dallas just for their delicious cake."

"I found the German food and cakes here to be truly authentic."

"I loved the warm, delicious German potato salad."

Good to know

1

Reservations are recommended for cakes as they often sell out quickly.

2

Parking can be very difficult, especially during lunchtime.

3

The deli closes at 3 or 4 pm, so plan your visit accordingly.

04
Schnitzel Fritz (DBA) image 1

Small, family-run restaurant combines bright, clean space with an attached German market and bakery. Atmosphere feels welcoming and comfortable, ideal for relaxed meals. Food focuses on authentic homemade German dishes with standout desserts and ice cream.

Potato salad stands out with a perfect acidic zing in the German style. Both the potato salad and fried potatoes come across as amazing and legit side options.

Fresh bread and European candies come from the in-house German market and bakery. The bakery offers a variety of delicious German European items alongside imported pantry staples.

People are saying

"I found the German food here to be delicious and authentic."

"The bakery items here are so delicious and phenomenal."

"I loved the potato salad's perfect acidic zing."

Good to know

1

The restaurant offers a military discount on Sundays and Mondays for those in uniform.

2

Everything is homemade daily, including desserts and schnitzel.

3

The in-house market sells fresh bread, European candies, and imported pantry staples.

05
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 large selection of pastries and cookies with fresh bakery goods. Combines NY style deli and bakery items in a welcoming, friendly setting.

People are saying

"The breakfast pastries and coffee smell amazing."

"The bakery items here are amazing and fresh."

"The potato salad here is amazingly delicious."

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.

06
Katella Bakery, Deli and Restaurant image 1

Large space combines bakery, cafรฉ, bar, and dining areas with a modern, elegant remodel. Atmosphere varies from lively and loud in the patio and coffee bar to more relaxed inside. Offers top-notch cocktails alongside standout baked goods and hearty meals.

Housemade potato salad comes in a tasty portion alongside sandwiches. The recipe seems handed down from generations and tastes better than average. Portions vary but remain a solid side choice.

Fresh rye bread and a full bakery stand out here. The bakery offers amazing sweets and has been a staple for decades with consistently fantastic baked goods.

People are saying

"The bakery here has awesome baked goods and delicious pastries."

"I was shocked walking into this gorgeous, posh deli."

"I thought their potato salad recipe was handed down from generations."

Good to know

1

Happy hour is available on weekdays in the afternoons, but only at the bar.

2

Parking is not available at the location, making access difficult.

3

The bakery is currently under renovation, so some items may not be available.

07
Nadler's Bakery & Deli image 1

Cozy bakery with an old-school charm and warm atmosphere filled with the aroma of fresh pastries. Interior shows a dated design reminiscent of past decades, creating a nostalgic vibe. Offers a huge selection of baked goods including standout cakes and sandwiches.

Authentic German potato salad comes with homemade pickles. It appears alongside sandwiches and pasta salad options.

Cakes, pies, and pastries come with great quality and delicious aromas. Wedding cakes with strawberry filling stand out for special occasions.

People are saying

"The cake here is beautiful and delicious."

"The cakes here are beautifully done and delicious."

"I had the authentic German potato salad."

Good to know

1

Reservations for special cakes require 3-7 days notice.

2

Prices are reasonable for the quality of food provided.

3

Nadler's Bakery & Deli has a large selection of pastries, cookies, and sandwiches.

Discover more

United States

Area guide
Loading Map...