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
10:00 - 21:00
Open now
See all hours
Sun 08:00 - 15:00
Mon - Sat 10:00 - 21:00
More Info
Add Photo Write a Review

479 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 478: English reviews
Louisville, Kentucky
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 5 days ago NEW

Very nice dinner, The staff amazing and very nice. Will visit again .Hope to bring my family there also

Thank skynate42
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago via mobile

The service was lacking big time. We went around 4 in the afternoon, so it wasn't busy at all. We waited 5 minutes to be greeted. The food was just ok, I've had better and I've had worse. Portion sizes weren't that big.

Thank Holly F
Destin, Florida
Level Contributor
30 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

The menu is so big you will have a hard time choosing. I've been here too many times to count and I've never been disappointed. This time I had a pastrami sandwich with fries. So good! I'll go back soon for a good old country fried steak or Chef salad

Thank beachhippie
Florida Panhandle, Florida
Level Contributor
38 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 10 December 2016 via mobile

This restaurant is a local delight--makes everybody feel welcome. Eaten numerous times at this establishment. The management and staff deliver superb customer services. The food quality will speak to your taste buds. Don't miss the opportunity to enjoy the experience.

Thank HouseNotAHome
Ormond Beach, Florida
Level Contributor
5 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 27 November 2016

My husband and I both loved the food at Callahan's. Our waitress, Logan, was friendly and took great care of us. I had the mahi sandwich which was fresh and locally caught. My husband had the chopped sirloin with onions and said it was very good and there was a lot of it!

Thank Carol C
Fort Walton Beach, Florida
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
2 of 5 bubbles Reviewed 16 November 2016 via mobile

I've lived here my whole life and Callahans has gotten progressively worse over the years. Today will be my last visit. They have tried to cut costs so much that the food is terrible. They used pre packaged deli meat on my turkey club which used to be my favorite sandwich in Destin. So sad to cross this place off... More 

Thank mosmith87
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 16 November 2016

We ate at Callahan's after seeing a referral from a manager of our condo. The food was great, with large portions. It seemed as though a lot of locals frequent there. We enjoyed our first meal so much, we ended up going back two more times during our visit to the area. We enjoyed the bacon cheeseburgers with fries on... More 

Thank taj2016555
Crestview, Florida
1 review
5 of 5 bubbles Reviewed 16 November 2016

This restaurant has been there forever. That should tell you a whole bunch. We had lunch there again today - the Western Omelet. You won't believe the size of it and it comes with the most delicious potatoes and wonderful toast. All for only $7.99! Everything you order is bound to be delicious. Megan, our server, is unbelievably efficient and... More 

Thank Sarah M
Miramar Beach, Florida
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 10 November 2016

Nice change from the fish restaurants along the beach. I had the ribeye; my wife had pork chops. Both were excellent. Good quality meat to start and well prepared without a lot of flourishes. Service was fast and personal. Thanks Melissa. Callahan's is also a takeout deli and sells Choice steaks to take home. Extra tip: Try the mushroom soup

Thank Steven F
Level Contributor
20 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 8 November 2016

Waitress was great, very friendly and quick. We had pot roast and steak medallions. Both dishes were tasty, steak was very tender and pot roast moist. We had tomatoe basil soup which was also very tasty.

Thank dentontravel

Travellers who viewed Callahan's Restaurant & Deli also viewed

Destin, Florida Panhandle
Destin, Florida Panhandle
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
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Kids, Local cuisine, Child-friendly, Cheap Eats, Groups
Open Hours
08:00 - 15:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
10:00 - 21:00
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?