Welcome to Cahall’s Deli

Sandwiches

Deli Sandwich Menu

All sandwiches are served with a pickle spear and chips.

Add a fountain drink to any sandwich: +$2.25

Gluten free bread for any sandwich: + $1.00

Andouille Sausage Sandwich

$15.99
Served on a sub roll with peppers and onions.

BBQ Sandwich

$12.49
Our best barbecue pork on a Kaiser roll.

Blazin’ Buffalo Chicken Sandwich

$12.49
Buffalo chicken, lettuce, tomato on grilled sourdough bread. Your choice of ranch or blue cheese.
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Buffalo Chicken Sandwich

$14.99
Buffalo chicken with melted smoked cheese, banana peppers, lettuce, tomato, served on honey wheat roll with honey mustard sauce.

Cahall’s Chicken Salad (Original or Bombay)

$12.49
Cahall’s own chicken salad on our homemade sour dough bread served with lettuce and tomato. Subject to bread availability.

Cahall’s Club

$14.99
Ham, Turkey, American Cheese, and Bacon piled high. Topped with lettuce, tomato, and mayo. Served on a fresh Pretzel Roll.

Cahalls Philly Cheese Steak

$14.99
Thinly sliced roast beef, horseradish cheese, grilled with green peppers and onions, topped off with horseradish sauce. Served on a grilled sub roll. Please allow extra time, as this item is made fresh to order.

Ham It Up (with cheese)

$13.99
Shaved smoked ham with melted Swiss cheese, lettuce, tomato, with mayo and mustard served on a honey wheat sub roll.

Homestyle Sandwiches

$13.99
Served on your choice of white, wheat, or rye breads. Chicken Salad, Tuna Salad, Ham Salad, Ham, Smoked Turkey, Roast Beef.

Muffaletta

$13.99
Genoa salami, ham, olive salad and melted provolone cheese on a special Kaiser roll.

Reuben

$15.99
Cahall’s own recipe! Thinly sliced corned beef with sauerkraut, Swiss cheese and 1000 Island dressing. Served on grilled rye for true perfection. Please allow extra time, as this item is made fresh to order.

Roast Beef

$14.99
Thinly sliced roast beef with melted smoked cheese, lettuce and tomato, with mayo and mustard on a Kaiser roll.

Submarine (It’s Huge!)

$15.99
Ham, pepperoni, mortadella, genoa salami, provolone, lettuce, tomato, banana peppers and onions, served on a sub roll with a side of our house made dressing.

The Veggie Delight

$14.99
Provolone, Swiss and cheddar cheese with lettuce, tomato, onions, and banana peppers, with mayo and mustard. Choice of sub roll or honey wheat roll.
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Turkey Reuben

$15.99
Cahall’s own recipe! Thinly sliced turkey with sauerkraut, Swiss cheese and 1000 Island dressing. Served on grilled rye for true perfection. Please allow extra time, as this item is made fresh to order.

Turkey Terrific (It’s huge)

$14.99
Smoked turkey with melted smoked cheese, banana peppers, lettuce, tomato, onions, with mayo and mustard served on a honey wheat sub roll.

Side Orders

Broccoli Salad

$4.19

Cheddar Pea Pasta

$4.19

Crab Pasta

$4.19

Deviled Egg Potato Salad

$4.19
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Fruit Salad

$4.19
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Loaded Potato Salad

$4.19

Pasta Salad

$4.19
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Tomato and Cucumber

$4.19

Desserts

Banana Pudding

$4.19 each
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Cobblers

$4.19
Blueberry, Blackberry, Peach, Cherry
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Cookies

$0.99 each
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Hello Dollies

$4.19 each
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Key Lime Pie Slice

6.99

Lemon Squares

$5.29 each

Mississippi Mud Brownie

$4.99
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Oreo Brown

$5.29

Peanut Butter Brownie

$4.99
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Peanut Butter Pie Slice

5.99
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Plain Brownie

$4.59 each
Cahall's Deli Bay Countys Best Est 1984 Image Coming Soon

Side Dessert

6.99

Strawberry Fluff

$4.19 each
Panama City

416 W. 23rd Street
Panama City, FL 32405

(850) 769-7739

Mon-Fri:  7am–6pm
Sat:   7am–4pm

Lynn haven

1509 Tennessee Avenue
Lynn Haven, FL 32444

(850) 248-5300

Mon-Fri:  7am–6pm
Sat:   7am–4pm

Copyright © 2025 Cahall’s Deli I All Rights Reserved I Designed by Aaron Rich Marketing