We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Callahan's Restaurant & Deli

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
791 Harbor Blvd, Destin, FL 32541-2522
+1 850-837-7171
8:00 am - 3:00 pm
Closed now
See all hours
Sun 8:00 am - 3:00 pm
Mon - Sat 10:00 am - 9:00 pm
More Info
Add Photo Write a Review

494 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 492: English reviews
New Orleans, United States
Level Contributor
4 reviews
5 of 5 bubbles Reviewed yesterday NEW via mobile

Callahan's is a regular stop for us over the years! This place never disappoints! Staff is friendly and the food awesome - not a tourist trap here! Real service --- real food!

Thank Jim D
Level Contributor
41 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed yesterday NEW via mobile

We had no wait at 5:45 ( Friday) and ordered right away. The food came piping hot and all we had was yummy. The chicken fried steak was very good but a bit tough... the Italian food very good and the special lemon chicken was delicious. The salad dressings were good also. We will be going back because of portion... More 

Thank Donna B
Madisonville, Kentucky
Level Contributor
228 reviews
207 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW via mobile

Lot of locals eat here. My wife and I shared the Rib Eye Steak sandwich served on a Sub Roll with lettuce and tomato with potato soup and a piece of Italian Cream Cake. Everything was delicious and our server, Gracie, did a fantastic job. Very knowledgeable of the menu, helpful and friendly.

Thank bgcg66
Destin, Florida
Level Contributor
12 reviews
9 restaurant reviews
5 of 5 bubbles Reviewed 4 days ago NEW

I have never had a bad meal here. The salads are huge and the portions of meals are giant. You could really split it with someone. The muffeletta is amazing and the best you can get without going to New Orleans. Another delicious mention goes to their Reuben. I'm always so conflicted which one to order. The pasta salad is... More 

Thank Megan F
Miramar Beach, Florida
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 bubbles Reviewed 1 week ago via mobile

Everything was good and food with generous portions but it was not tasty at all! Don't order side salad it's terrible, full size salad is the same thing as side salad but with more veggies and meat(in my case it was grilled chicken with zero flavor) It's actually good place to dine in with your grandparents,cozy booths , nice servers... More 

Thank Hilol23
Port Saint Lucie, Florida
Level Contributor
19 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Found this restaurant/ deli on TripAdvisor and it was an excellent experience. Good food at very competitive pricing in a nice atmosphere. Lunch and Dinner specials as well as regular menu. You can also choose a steak at the Deli and the chef will cook it for you and serve with vegetables etc. Busy and popular when we visited, but... More 

Thank PaulHobso
St Louis, United States
Level Contributor
82 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Came here a couple times for lunch with the girls and didn't was very pleasantly surprised. It's very casual, the staff is friendly and we were able to be seated right away. The first time, we had a half sandwich and soup. Soup was a shrimp and corn chowder that was very satisfying. I had never had this soup anywhere... More 

Thank Susan L
Fort Walton Beach, Florida
Level Contributor
17 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago

Every Thursday on their special they have homemade Chicken Cordon Blue which it's the best you'll ever try...I wish they would put it in their everyday menu.

Thank Alan C
Fort Walton Beach, Florida
Level Contributor
36 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 bubbles Reviewed 1 week ago

This is a perfect local place to get a great sandwich and sides. Local business people hangout. Will not leave hungry.

Thank Floridabeachgirl_16
Crestview, Florida
Level Contributor
73 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

Best Ruben sandwich around the Emerald Coast! It is huge and delious. We usually split one. Their potato salad is out of this world. Made with sour cream and a touch of bacon. This deli is consistant in quality. A counter full of deserts. There is a butcher at their meat counter.

Thank drpeggy850

Travelers who viewed Callahan's Restaurant & Deli also viewed

Destin, Florida Panhandle
Destin, Florida Panhandle
Destin, Florida Panhandle
Destin, Florida Panhandle

Been to Callahan's Restaurant & Deli? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
American, Gluten Free Options
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Large groups, Local cuisine, Kids, Families with children, Dining on a budget
Open Hours
8:00 am - 3:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
Location and Contact Information
  • Address: 791 Harbor Blvd, Destin, FL 32541-2522
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Destin
  • Phone Number: +1 850-837-7171

Questions & Answers

Questions? Get answers from Callahan's Restaurant & Deli staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?