• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Gulf Coast Journeys
  • Alabama
  • Florida
  • Louisiana
  • Mississippi
  • Discounts
menu icon
go to homepage
  • Alabama
  • Florida
  • Louisiana
  • Mississippi
  • Discounts
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Alabama
    • Florida
    • Louisiana
    • Mississippi
    • Discounts
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
    • YouTube
  • ×
    Home » Florida » Panama City Beach

    Fatty's Sandwich Shop - Panama City Beach

    Modified: Jul 3, 2025 · Published: Jun 7, 2025 by Tammilee · This post may contain affiliate links

    Fatty's Sandwich Shop in Panama City Beach, Florida, is a fantastic locally owned sandwich and pizza shop. If you like rock music, great deli sandwiches, and a fun vibe, you will love this restaurant.

    hand holding a large sandwich with meat, cheese, and lettuce

    Fatty's Sandwich Shop

    Contents show
    Fatty's Sandwich Shop
    Indoor Seating
    Fatty's Sandwich Shop Menu
    Why you will love Fatty's Sandwich Shop
    Things to know when planning a visit to Fatty's Sandwich Shop
    Panama City Beach Restaurants and Attractions nearby
    Panama City Beach Tours
    Panama City Beach Lodging

    Fatty's Sandwich Shop is not only a great sandwich, wrap, and pizza restaurant, but it also has the best wall decor you will find in town!

    My husband talks about this Panama City Beach restaurant all the time. The Rock band decorations were his dream come true.

    TL;DR Don't have time to read the full article? Here are my top finds:
    🏨Hotels and Vacation Rentals
    📍Tours
    🐬Save on PCB Attractions, Museums, and Waterparks!
    ✨What's New in Panama City Beach

    orange and blue booths below walls covered in rock music art, albums, and guitars in glass cases

    Indoor Seating

    There is a combination of booth seating, tables, and chairs spread throughout the restaurant.

    No matter where you sit you will have a view of the epic decorations covering the walls.

    Wrap and sandwich menu

    Fatty's Sandwich Shop Menu

    Fatty's Sandwich Shop menu is filled with fresh ingredients, full of flavor, and large portions. They don't skip on the subs! They are packed with flavor and toppings.

    Get ready for delicious food!

    Menu Highlights

    Heart Stopper Sandwich - Ham, turkey, salami, muenster, pepper jack cheese, mayo and spicy mustard toasted on a hoagie.

    Whole Lotta Muffuletta - Ham, turkey, salami, provolone, mozzarella, mayo and Fatty's olive relish on toasted Italian bread.

    Itallion Stallion - Ham, salami, pepperoni, provolone, mixed greens, tomato, banana peppers, home-made stallion sauce, on toasted Italian bread.

    Great Meaty Balls- Fatty's homemade meatballs in marinara sauce, with mozzarella cheese, and provolone on a toasted hoagie.

    Beat on the B.L.A.T. - Bacon, lettuce, tomato, avocado, smoked gouda, and mayo on a toasted hoagie.

    Extra sloppy joe - seasoned ground beef in sweet and spicy BBQ sauce with cheddar and American cheese on a toasted brioche bun.

    Cheese Steak Charlie - Grilled beef, grilled onions and peppers, pepper jack cheese and American cheese on a toasted hoagie.

    Midnight Toker - Roast beef, ham, turkey, salami, pepperoni, bacon, cheese, lettuce, tomato, and honey mustard on a toasted hoagie.

    Salads - The Chief, Big Veggie Salad, Chicken Caesar, Buffalo Chicken Salad, and Steak Salad.

    Kids Menu - PB&J, Hot dog, Corndog, Grilled cheese, Kids sandwich, pizza, cheese quesadilla

    Gluten-Free - Salads

    cheese pizza on a metal pan

    Vegan - Big Veggie Flat bread with lettuce, tomato, banana, bell peppers, onion, olives, mushroom, avocado, pickles, oil and vinegar (remove feta).

    Vegetarian - cheese pizza, vegtastic pizza (peppers, olives, mushrooms, onions, tomatoes, and feta cheese).

    Red walls covered in rock artist photos, albums, display case of KISS music items

    Why you will love Fatty's Sandwich Shop

    • Best Sandwich Shop in PCB
    • Great food and great service
    • Locals and visitors will enjoy this restaurant
    • Fun restrooms you need to see the decorations
    • Clean Restaurant
    Fatty's Sandwich Shop sign over a balcony

    Things to know when planning a visit to Fatty's Sandwich Shop

    Address - 916 Navy Blvd, Panama City Beach, Florida

    This sandwich shop is a different restaurant than Fatty Patty's Cafe just down the way which is known for their great breakfast menu.

    Locate in a little shopping strip mall

    Phone - 850-588-4580

    Hours - Monday to Friday 10 am - 4 pm, Saturday 11 am - 4 pm

    Please confirm with the restaurant to ensure that the hours have not changed.

    Accessibility - There is accessible parking near the entrance to the restaurant.

    Plus Size Seating - There are comfortable chairs without arms, along with booth seating.

    Dress Code/Suggestions - Casual. Wear your favorite rock concert t-shirt for a fun photo opp.

    Pets - Pets are not allowed in the restaurant.

    Parking  - There is parking in front of the restaurant.

    John in Fatty Sandwich shop in front of a wall covered in rock art

    Panama City Beach Restaurants and Attractions nearby

    WonderWorks PCB - Great interactive indoor entertainment complex the entire family will enjoy

    Taylor's Breakfast and Lunch - Great local restaurant just down the road

    Techspresso - Cute coffee shop with a comfortable atmosphere

    Best Donut Shops in PCB - The best places to grab a sweet treat in the morning.

    Things to do when it Rains in Panama City Beach - Bad weather is never fun on vacation, but don't miss these great places to visit.

    Sailboat at sunset with dolphins and pelicans in front of it.

    Panama City Beach Tours

    Dolphin Cruises - Head out on the water looking for Bottlenose dolphins and other marine wildlife on these great tours. Book tours HERE

    Shell Island Tours - One of the most popular adventures in PCB! Head out to Shell Island and enjoy this tropical island. Book tours HERE

    Helicopter Tours - Check out the crystal blue water, attractions and beach from the air on a great helicopter tour. Book tours HERE

    Deep Sea Fishing Charters - Enjoy some of the world's best fishing! Book tours HERE

    Sunset Cruises - One of our favorite things to do in PCB is enjoy a sunset cruise. The sunsets over the water are truly amazing. Book tours HERE

    Click HERE to see all of the top rated tours and activities in Panama City Beach.

    Looking down on a heated pool, pool umbrellas, lazy river, and beach access along the Gulf of Mexico

    Panama City Beach Lodging

    If you are visiting and need to book accommodations, here are our recommendations. We have stayed at each of these lodging options:

    Margaritaville Beach Cottage Resort - Book your Margaritaville Beach Cottage Resort stay here.

    Use code GCJ for a discount on stays with a minimum of 3 nights for Surf Bungalows and 4 nights for Resort Cottages.

    Springhill Suites Panama City Beach Beachfront: Enjoy epic views of the Gulf of Mexico, an unbelievable pool with a lazy river, and easy beach access.

    Marriotts Legends Edge at Bay Point: Stay in a gorgeous two-bedroom condo with a full kitchen, living room, and two bathrooms.

    Townplace Suites Pier Park - Great hotel with kitchens, and living space to enjoy on your trip.

    The map below shows the current hotels and vacation rentals available in the area. You can select the dates you are visiting to see current availability.

    We also have articles on the Emerald Coast of Florida, including Destin, Fort Walton Beach, Pensacola Beach, Navarre Beach, Panama City Beach, Perdido Key, Pensacola, Sanibel and Captiva Island, and more.

    Don't miss our other Gulf Coast destinations, including Gulf Shores, Orange Beach, Dauphin Island, Fairhope, Fort Morgan, Foley, Mobile, Bayou La Batre, Alabama, and so many more!

    Keep an eye out for articles on the Gulf Coast of Alabama, Mississippi, Louisiana, Texas, and Florida!

    Check out our Facebook, Instagram, Pinterest, and TikTok pages for more great ideas for the Gulf Coast.

    More Panama City Beach

    • Hand holding a wine glass with Duplin Winery printed on it filled with white wine. Duplin Winery Building in the background.
      Duplin Winery Panama City Beach
    • Hand holding ice cream cones
      Pink Pelican Ice Cream Bar -Panama City Beach
    • Beachfront dining with ocean view and outdoor seating.
      Panama City Beach Restaurants on the Water
    • egg and ham hash on a white plate with toast
      Coconuts Bar & Grill - Panama City Beach

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Primary Sidebar

    Gulf Coast Journeys Logo

    Welcome to Gulf Coast Journeys!

    We are really excited you have joined us in checking out the amazing Gulf Coast! Our goal is to share epic restaurants, must-try things to do, and everything you need to know to plan an epic Gulf Coast Vacation!

    From Gulf Shores and Orange Beach, Alabama to the Keys we have you covered with great travel information!

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube

    Footer

    ↑ back to top

    About

    • About Us
    • Disclosure/ Privacy Policy
    • Frequently Asked Questions

    Newsletter

    • Coming Soon

    Contact

    • Advertise/PR

    As an Amazon Associate I earn from qualifying purchases. Affiliate links are present on site, so a small commission may be paid to us at no cost to you.

    Copyright © 2025 Tammilee Tips LLC