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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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
8:00 am - 3:00 pm
Open now
All hours
Sun 8:00 am - 3:00 pm
Mon - Sat 10:00 am - 9:00 pm
More Info
Add Photo Write a Review

448 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 447: English reviews
Destin, Florida
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 2 days ago NEW via mobile

Always awesome food and service. The portions are large so make sure you bring an appetite. Steaks are hand cut and the New York Strip cooked Pittsburg rare is my favorite.

Pensacola, Florida
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 days ago NEW

If your looking for a good home cooked kind of meal. Callahan is the place. They have an excellent country fried steak and veggies are very flavorful..

Thank tamaraabrams69
Cullman, AL
Level Contributor
55 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 stars Reviewed 6 days ago NEW via mobile

Callahan's is a long time Destin favorite. Not located on the harbor or beach but a block off Highway 98 in Destin. The choices of food are everything from a great burger or any number of deli sandwiches. Most are large and easily shareable. Full meals with a great meat choice and vegetables are likewise good and available with seafood... More 

Thank whitholl
Little Rock, Arkansas
Level Contributor
66 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

We always come to Callahan's when we visit Destin. The food is great, the service is good and we always walk away full and satisfied. The menu is pretty diverse and they usually have specials. We also get a couple of pounds of chicken salad, shrimp salad and tuna salad to take back to our condo. I love this place.... More 

Thank conwaymomma
Dallas, Texas
Level Contributor
8 reviews
5 restaurant reviews
4 of 5 stars Reviewed 1 week ago via mobile

So, after eating shrimp for nearly two weeks, we tried this place. Although it's American, I tried the lasagna and oh my goodness, delicious!!! We had a group of 9 and everyone had something different to eat. We all enjoyed our dishes. The drinks are awesome too!

Thank stacylinc
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed 1 week ago via mobile

My brother and I have been here 4 or 5 times in the last 2 months!! Always fantastic service and even better food! I am in love with their Reuben sandwich!! Made myself get something different today...Fried chicken & it is awesome!! My brother is stuck on the ribeye sandwich, steak so tender you can cut it with a fork!!... More 

Thank Beth S
West Monroe, Louisiana
Level Contributor
3 reviews
5 of 5 stars Reviewed 2 weeks ago via mobile

We ate here twice while on vacation and both times everything we ordered was huge portions and tasted amazing. Their pastrami sandwich, Italian sub and coconut cake is unbelievable. We have been craving their food ever since our vacation and can't wait till next year's vacation because we will probably eat there everyday.

Thank crystalhaine
Pensacola, Florida
1 review
5 of 5 stars Reviewed 2 weeks ago via mobile

I ate there today and it was so good. Real homemade food. I hope they open one in Pensacola fl. I will continue my one hour and half drive to eat there until they do. I had lasagna for lunch and not only was it almost as good as mine it was so large of a piece I brought it... More 

Thank jernijc
Tampa, Florida
Level Contributor
81 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Have lived on and off in the Panhandle of FL for many years. Destin used to be a little fishing village but is now a tourist/vacation Mecca. It is really surprising to find a really good restaurant in the area with quality food, superior service, and affordable prices. Chris was our server, pleasant, efficient, and likable. Atmosphere casual. Not a... More 

1 Thank William C
Miramar Beach, Florida
Level Contributor
85 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 stars Reviewed 3 weeks ago

We enjoy a relaxing meal at Callahan's. The food is varied, the portions are sufficient to large, the price reasonable and the food consistently good. The steaks are great, and the daily choices are interesting. Sunday brunch is worthwhile.

Thank JerryinFla

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 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4 of 5 stars
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Reservations
Good for
Dining on a budget, Families with children, Large groups, Local cuisine
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: 8508377171

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?