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

493 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 491: English reviews
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 

Helpful?
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.

Helpful?
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 

Helpful?
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 

Helpful?
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 

Helpful?
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 

Helpful?
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.

Helpful?
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.

Helpful?
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.

Helpful?
Thank drpeggy850
Level Contributor
42 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

This is by far our favorite local restaurant. Great for business or for family. Dinner and lunch are both great times to go. Their portions for the price are great. Staff is always so nice!

Helpful?
Thank amariea87

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
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
American, Gluten Free Options
Meals
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Local cuisine, Kids, Groups, Child-friendly, Cheap Eats
Open Hours
Sunday
08:00 - 15:00
Monday
10:00 - 21:00
Tuesday
10:00 - 21:00
Wednesday
10:00 - 21:00
Thursday
10:00 - 21:00
Friday
10:00 - 21:00
Saturday
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?