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.

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
10:00 am - 9:00 pm
Closed 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

455 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 454: English reviews
Albany, Ga
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 4 days ago NEW via mobile

We have driven past Callahan's several times during our visits to Destin, but we never stopped. When we visited it was lunch time, and yet we were seated promptly. The food was delicious, and we had fried shrimp, chicken tenders, and hotdogs. The food was tasty, and everybody in our party was satisfied. Great service also.

Thank OtisMooreAlbany
Level Contributor
112 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
4 of 5 stars Reviewed 5 days ago NEW via mobile

A Destin locals tradition, Callahan's is the place to go for a great selection in deli style options when you are looking for something other than a seafood centric restaurant. Several options on the menu including daily specials. No, it isn't on the beach or in a visually inspiring location. It's the food that has given Callahan a loyal locals... More 

Thank Larry H
Destin, Florida
Level Contributor
45 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
3 of 5 stars Reviewed 1 week ago via mobile

We ordered the same items we've ordered for the past 15 years. Unfortunately the chicken fried steak, cheeseburger & lasagna all lacked flavor. Even the salad tasted old. We love the owners & the location but please sample the food & make improvements. We hate not giving a recommendation to this iconic Destin restaurant.

Thank SoniSites
Santa Rosa Beach, Florida
Level Contributor
418 reviews
293 restaurant reviews
common_n_restaurant_reviews_1bd8 167 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Mike, his wife and staff do an outstanding job providing good quality food at a better than market price for Destin area residents. The food is always good and their soups are some of the best on the coast. Trips here are well worth the time and your pocket book will thank you.

Thank onceinawhile31
Level Contributor
20 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

Ate here for lunch. The service was prompt and friendly. My wife and I both ordered sandwich plates, hers egg salad, mine Reuban. Holy cow, do you get a lot for the money! The reuban was perfect, corned beef piled high, with swiss melted on top of the dressing. Her egg salad must have been good, it disappeared as soon... More 

Thank HanShotF1rst
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed 4 weeks ago

Catfish was good. Really good shrimp. My favorite was the onion rings. Waitress was very friendly. Recommended by local.

Thank kevin b
St. Louis
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed 4 weeks ago

We have been coming to Destin annually for over 20 years. We always try to come to Callahan's. Over the past several visits, we have not been happy with the meals. I usually purchase the homemade pimento spread. I tasted it this time (Aug 2016) and it was so sweet that I could not eat it. We decided that with... More 

Thank J B
Destin, Florida
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 4 weeks ago 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 4 weeks ago

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 August 22, 2016 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

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
Large groups, Dining on a budget, Families with children, 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?