Atly Logo
New Yorkers 1st Choice
Best of St. Petersburg

Potato salad spots

Potato salad that tastes like it was made in a kitchen, not scooped out of a mass-produced plastic tub.

Based on 641 Opinions
+638
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.

Lunch features hot dogs and fries alongside a notable potato salad. The spot serves both dine-in and to-go options, making it a solid choice for a weekday meal.

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
Fatty's BBQ & Soul Food image 1
Southern restaurant (US)

Hole-in-the-wall spot with colorful artwork and a welcoming vibe creates a sense of community and camaraderie. The atmosphere feels like ordering from family, with mouthwatering aromas drawing people in. Known for top-notch barbecue and perfectly cooked sides, it offers great prices and a cool, intimate setting.

Lunch specials cost around 11 dollars and offer good barbecue and soul food. The spot serves satisfying meals suitable for a midday break.

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

"This lunch spot's barbecue is the best in the city."

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

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

Offers quick lunch options with both indoor and outdoor seating. The spot stays calm with no crowd during late lunch hours, making it easy to enjoy a sunny afternoon meal outside.

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 Jรคgerschnitzel and fries at this Lunch Spot are outstanding."

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.

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.

Super affordable prices make it a solid choice for lunch. Food tastes even better in person, offering a satisfying midday meal with great value and fresh flavors.

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

"This lunch spot's doener sandwich is fresh and delicious."

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

Lunch specials offer good value and include wraps that are worth ordering again. Plenty of seating and excellent service make it a unique lunch spot.

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.

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

Lunch here features tasty and affordable options like French dip and pastrami Reuben. The spot offers great fries and a fun atmosphere for midday 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."

"This lunch spot has great sandwiches and burgers."

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

Lunch offers excellent food with a great vibe. Easy access on central street makes it a solid choice even for non-vegans.

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

"The Love burger is the best Lunch Spot sandwich I've had."

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

08
Crab Shack Restaurant image 1
Seafood restaurant

Small, rustic seafood shack with a vintage Florida vibe and distressed decor that feels authentic and unpretentious. Atmosphere is fun and festive, with great music and comfortable seating near the water. Known for a wide variety of fresh seafood and standout drinks like margaritas and sangria.

Lunch features fried shrimp and a crab cake sandwich with generous portions. The lunch special offers good value and the atmosphere includes friendly charm and jokes.

Potato salad comes as a side with meals like cod dinner and oyster po boy. It tastes lip smacking good and is described as perfect.

People are saying

"I found the seafood here to be amazing and delicious."

"Our server Dominic made our Lunch Spot visit enjoyable with his charm and jokes."

"I enjoyed the potato salad; it was perfect and lip smacking good."

Good to know

1

All-you-can-eat crab legs are available for $70 on Tuesday and Thursday nights.

2

Happy hour runs Monday through Saturday from 4 to 6 PM with half-price appetizers.

3

Crab Shack offers a variety of seafood options for non-seafood eaters.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...