# Sandwiches and potato salad in St. Petersburg > A sandwich is incomplete without a side of potato salad to round out the meal. Source: https://www.atly.com/united-states/florida/st-petersburg/best-potato-salad-sandwich ## Places (7) ### 1. Fatty's BBQ & Soul Food 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. - Address: 846 49th St S, St. Petersburg, FL 33711, USA - Atly: https://www.atly.com/location/Fattys-BBQ-Soul-Food ### 2. JO-EL'S Kosher Deli, Market & Café 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. - Address: 2619 23rd Ave N, St. Petersburg, FL 33713, USA - Atly: https://www.atly.com/location/JO-ELS-Kosher-Deli-Market-Café ### 3. Athenian Garden 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. - Address: 2220 4th St N, St. Petersburg, FL 33704, USA - Atly: https://www.atly.com/location/AthenianGarden2 ### 4. Harvey's 4th Street Grill 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. - Address: 3121 4th St N, St. Petersburg, FL 33704, USA - Atly: https://www.atly.com/location/Harveys-4th-Street-Grill ### 5. Berlins Doener 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. - Address: 4195 US-19, St. Petersburg, FL 33711, USA - Atly: https://www.atly.com/location/BerlinsDoener ### 6. Williams Sub 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. - Address: 3801 Tyrone Blvd N, St. Petersburg, FL 33709, USA - Atly: https://www.atly.com/location/WilliamsSubShop ### 7. Fire Water 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. - Address: 2057 Central Ave, St. Petersburg, FL 33713, USA - Atly: https://www.atly.com/location/FireWater ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.