Atly Logo
New Yorkers 1st Choice
Loved by locals

Salad and potato salad in St. Petersburg

Made for those who have a specific and unwavering appreciation for the classic potato salad.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Side Door Deli & Restaurant image 1
Side Door Deli & Restaurant image 2
Side Door Deli & Restaurant image 3
View all

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 stands out as pleasantly satisfying and pairs well with sandwiches. Salads like the Julienne salad and Greek salad come fresh and complement hot meals perfectly.

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

People are saying

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

"I enjoyed the salads; they were fresh and delicious."

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

02
German Knodle image 1
European restaurant

Tiny European restaurant offers a cozy, homey atmosphere with light, relaxing decor and seating both inside and on a patio with umbrellas. The vibe is quiet and welcoming, ideal for small parties and people watching outside. Guests enjoy authentic German cuisine paired with great German beers on tap.

Cold potato salad stands out with its onion and vinegar flavor and refreshing taste. Fresh salads come with a house dressing that complements dishes like veggie sausage and sauerkraut well.

Potato salad here is very German with no mayo and a vinegary tang. It pairs well with schnitzel and sausages, offering a refreshing contrast to fried dishes.

People are saying

"The authentic German food here is amazing and flavorful and always amazing and flavorful."

"The potato salad here is so refreshing."

"The salad with the house dressing was so tasty."

Good to know

1

The menu features a variety of traditional German sausages and schnitzel.

2

Prices are reasonable compared to other downtown dining options.

3

Vegan and vegetarian options are available and well-received.

03
Athenian Garden image 1
Greek restaurant

Greek restaurant offers an easy-going, homey atmosphere with quiet Greek music and comfortable booths. The space feels inviting and authentic, with a focus on passion and pride in its service. Noise level can be typical for casual dining, but the overall vibe suits both family meals and date nights.

Salads feature a small scoop of potato salad in the center, adding a unique touch. The Greek salad stands out with fresh ingredients and bold flavors.

Salads come with a small scoop of potato salad right in the middle. This special twist adds a creamy, flavorful touch that stands out from typical potato salads.

People are saying

"The gyro meat here is so tender and flavorful."

"I found the Greek salad here to be amazing and delicious."

"I thought the potato salad in the seasoned salad was the best."

Good to know

1

Reservations are not required but recommended for larger groups.

2

The lunch special offers a good value compared to dinner prices.

3

Expect higher prices than average for Greek cuisine in the area.

04
Berlins Doener image 1
European restaurant

Simple, modern setting offers a cozy, authentic German vibe with a small patio welcoming dogs. Atmosphere feels like a delicatessen with a relaxing, welcoming energy. Regulars enjoy authentic Döner sandwiches and dark German beers that capture true flavors.

Potato salad stands out with its creamy yet chunky texture and authentic German style. Fresh salad often accompanies dishes like the Doener, adding a crisp contrast to the flavorful sauces and meats.

Creamy yet chunky texture defines the German potato salad here, offering a flavorful and satisfying side. It pairs well with dishes like schnitzel and doner, reflecting authentic German flavors.

People are saying

"I thought the food here was really delicious and flavorful."

"The potato salad and doner sauce reminded me of Germany."

"I enjoyed the German potato salad; it was flavorful and satisfying."

Good to know

1

Parking is easy to find near the restaurant.

2

Expect a 4% fee for credit card payments, despite menu prices being cash-only.

3

The night shift on Thursdays features live music.

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

Smoked whitefish salad stands out with its wonderful flavor and quality. House-made options include pastrami and Israeli potato salad along with a phenomenal potato salad at the deli counter.

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

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 staff here are so helpful and welcoming with the salads."

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.

06
Fire Water image 1
Restaurant

Restaurant offers cozy hippie vibe with bright, colorful indoor and outdoor seating. Atmosphere stays relaxed and friendly, encouraging easy conversation. Menu focuses on vegan and gluten-free dishes, attracting both vegans and non-vegans with flavorful, creative options.

Kale Caesar salad stands out with fresh, crisp leaves and a rich dressing. The potato salad offers a creamy texture that complements the banh mi and kale salad's vibrant presentation.

Mashed potatoes with some chunks, seasoning, and celery make up the potato salad. It blends smooth and chunky textures with a mix of flavors.

People are saying

"I was so impressed with the fresh, delicious vegetarian food here."

"I loved the kale Caesar salad; it was beautiful and delicious."

"I found the potato salad to be amazing."

Good to know

1

Reservations are recommended for weekend brunch due to high demand.

2

Expect higher prices, with entrees averaging $22.

3

The entire menu is vegan and gluten-free, catering to dietary restrictions.

07
Harvey's 4th Street Grill image 1
American restaurant

Dark wood bar and grill with historic decor featuring local artifacts creates a quaint, neighborhood tavern vibe. Atmosphere feels fun and welcoming, with live entertainment on some nights and a steady local crowd. Seafood stands out as fresh and consistently excellent amid solid food and drink options.

Salads come in several varieties here, including a very good Caesar salad, a phenomenal house-made potato salad, and a large chef salad that offers good value. The house salad pairs well with other dishes and is cooked fresh with full flavors.

House-made potato salad stands out with its excellent flavor and pairs well with sandwiches and burgers. It consistently complements meals like the bacon cheeseburger and Florida Gold sandwich.

People are saying

"The food here is always fresh and tastes great."

"The Caesar salad is very good, especially the dressing."

"I found the house-made potato salad to be phenomenal."

Good to know

1

Reservations are recommended for weekend brunch due to high demand.

2

Parking can be challenging; consider arriving early or using nearby lots.

3

Live music is featured every Saturday night, enhancing the dining experience.

08
Williams Sub Shop image 1
Sandwich shop

Classic sandwich shop with a mom and pop atmosphere and nostalgic 90s vibe. Casual and serene setting features classic sodas and old-school music. Known for consistent, reasonably priced subs with unique touches like tomato onion spice oil and hot pepper relish.

Potato salads stand out here, especially the Red Potato Salad and tater salad that impress with rich flavors. Sandwiches can be ordered on a salad base, like the turkey supreme, offering a carb-free, healthy option.

Red Potato Salad stands out as a favorite among the variety of salads offered. The potato salad ranks among the top 3 best ever tasted and pairs well with other options like Greek and macaroni salads.

People are saying

"The food here is fantastic and the portions are great."

"I thought the sandwiches here were the best ever."

"I thought their potato salads were the best."

Good to know

1

Williams Sub Shop has been around for nearly 60 years, making it a local staple.

2

Most of their business is for takeout, with limited seating inside.

3

They only serve Cubans on Fridays, a special menu item.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...