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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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

475 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 474: English reviews
Ormond Beach, Florida
Level Contributor
5 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 1 week ago NEW

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
13 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
2 of 5 bubbles Reviewed 2 weeks ago 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 2 weeks ago

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 2 weeks ago

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 2 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

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 3 weeks ago

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
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Extensive menu. Large portions, reasonably priced. Great atmosphere and our waiter, Tibor, was THE best. We stopped a second time in one day to buy slices of cake to take home. We are locals and highly recommend Callahans as one of our favs!!

Thank Kathy M
Level Contributor
22 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 21 October 2016

Great food! Good variety offered on menu. Everything from salads and sandwiches to soups, fish, and pasta. Generous servings and great wait staff. Check out desserts,too if you are not too full!

1 Thank Nancy S
Covington, Georgia
Level Contributor
42 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 20 October 2016

The food here is delish! No matter what you order everything here is wonderful and tasty. The atmosphere here is warm and inviting.

1 Thank ddixon217
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 14 October 2016 via mobile

We live in Destin and often eat at Callahans. I like everything on the menu and specials. My favorite soup is stuffed bell pepper. Servers like Chris and Melissa are phenomenal. Thank you Callahan's.

1 Thank Beach-Kim-850

Travellers 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
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Reservations
Good for
Child-friendly, Cheap Eats, Kids, Groups, Local cuisine
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?