Atly Logo
New Yorkers 1st Choice
Local picks

Potato salad in St. Petersburg

Made for those who have strong opinions about the proper ratio of mustard to mayonnaise in their potato salad.

Based on 579 Opinions
+576
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 vibe shines with colorful floral decor and a cozy, casual feel. Potato salad stands out as a perfect side to hearty sandwiches. Friendly, family-run spot offers fresh, made-to-order food at 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.

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.

02
Athenian Garden image 1
Greek restaurant

Greek restaurant offers a homey atmosphere with quiet music and cozy booths. Salads feature a creamy potato salad scoop that adds unique flavor. Service shows passion and pride, making it great for family meals or date nights.

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 dreamed about this Greek salad; it's the best I've ever had."

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

03
Fatty's BBQ & Soul Food image 1
Southern restaurant (US)

Hole-in-the-wall spot with colorful artwork and a welcoming vibe feels like ordering from family. Known for top-notch barbecue and perfectly cooked sides, it offers delicious potato salad that pairs well with ribs and chicken. Great prices and intimate setting complete the experience.

Potato salad stands out with its delicious flavor and is clearly not your average side dish. It pairs well with ribs, chicken, and other classic sides, making it a very good choice.

People are saying

"The barbecue here is some of the best I've ever had."

"I thought this BBQ was the best I've had in Florida."

"Their potato salad was delicious and not your average."

Good to know

1

Lunch specials are available for $11, offering great value.

2

Portions are generous, providing good value for the price.

3

Takeout is a popular option due to limited indoor seating.

04
German Knodle image 1
European restaurant

Cozy spot serves authentic German cuisine with a vinegary potato salad that cuts through fried dishes. Quiet, welcoming vibe suits small groups and people watching on the patio. Great German beers on tap complete the experience.

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 sausages here are juicy, flavorful, and perfectly grilled."

"The potato salad here is so refreshing."

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.

05
Berlins Doener image 1
European restaurant

Cozy spot serves authentic Döner sandwiches and dark German beers in a modern, deli-like setting. Creamy, chunky German potato salad complements dishes perfectly. Small patio welcomes dogs, adding to the relaxed vibe.

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

"They have a great selection of German beers."

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

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

Dark wood bar and grill offers a quaint tavern vibe with local artifacts and live entertainment. Fresh, excellent seafood shines alongside solid drinks. House-made potato salad pairs perfectly with sandwiches and burgers, adding great flavor to meals.

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

"You've got to try the grouper sandwich at this Local Spot."

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

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

Warehouse-style exterior leads to a cozy space with nostalgic décor and 8 inviting booths. Potato salad shines with creamy tanginess and unique pastrami and Israeli twists. Warm, classic deli vibe makes it feel like a homey kitchen.

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

08
Fire Water image 1
Restaurant

Cozy hippie vibe shines with bright colorful seating inside and out. Potato salad blends smooth and chunky textures with celery for a fresh twist. Vegan and gluten-free menu offers flavorful creative dishes that please all guests.

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.

09
Williams Sub Shop image 1
Sandwich shop

Classic sandwich shop offers a mom and pop atmosphere with a nostalgic 90s vibe. Their red potato salad ranks among the best, pairing well with other fresh salads. Enjoy reasonably priced subs topped with unique tomato onion spice oil and hot pepper relish.

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