Sandwiches and potato salad in St. Petersburg

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.

Deli-style sandwiches stand out with NYC style and a French dip that impresses. The combo of sandwiches with soups offers a solid, satisfying 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.

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.

Barbecue sandwiches stand out with pulled pork, chopped beef, and sausage options. Portions come very generous, especially on the large sandwiches.

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.

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.

Deli sandwiches feature towering pastrami and tender corned beef piled high for a classic deli feel. Fresh baked bagels and generous portions make the sandwiches shareable and flavorful.

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

Large covered patio offers outdoor seating with a casual, cozy, diner-like vibe. Authentic Greek music plays, creating a pleasant atmosphere that feels like being in Greece. The setting combines generous portions and authentic cuisine, making it stand out among Greek restaurants.

Gyro sandwiches come stuffed with flavorful meat and are notably large. Lamb and steak sandwiches stand out for their exceptional taste and quality.

The potato salad stands out with its creamy texture and pairs well with the Greek salad. It appears in generous portions and complements the simple salad ingredients like iceberg lettuce and olives.

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.

Reuben sandwich stands out as a highlight here. The grouper sandwich ranks among the best in the area, and the blackened salmon sandwich also earns praise.

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.

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.

Döner sandwiches come stuffed full of meat and vegetables with a house sauce option that adds flavor. Falafel wraps and Döner sandwiches both offer authentic Berlin street taste.

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.

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.

Sandwiches stay true to a long-standing recipe, keeping flavors consistent over the years. The Yum Yum sandwich and Italian sausage sandwich stand out for their freshness and quality.

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.

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.

Offers delicious vegan sandwiches with standout options like a tangy, flavorful reuben and a tempeh-based sandwich that blends unique flavors well.

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