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
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
791 Harbor Blvd, Destin, FL 32541
8508377171
Website
Today
10:00 am - 9:00 pm
Closed now
See all hours
Hours:
Sun 8:00 am - 3:00 pm
Mon - Sat 10:00 am - 9:00 pm
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Dessert
Good for:
Families with children
Local cuisine
Dining on a budget
Breakfast/Brunch
Lunch
Dinner
Takeout
Dessert

TripAdvisor Reviewer Highlights

Read all 331 reviews
Visitor rating
  • 189
    Excellent
  • 87
    Very good
  • 32
    Average
  • 16
    Poor
  • 7
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Most recent review
A Place the Locals Go To Eat

Some local Destin residents told us to try this restaurant. We find that these type of tips usually pay off if you follow their advice. Its a restaurant and deli and the food was delicious and the wait staff were pleasant, efficient and attentive. I ordered the Blackened Tuna plate. There were... read more

4 of 5 starsReviewed February 26, 2015
6162
,
ontario
Good for:
  • Families with children
  • Local cuisine
  • Dining on a budget
  • Breakfast/Brunch
  • Lunch
  • Dinner
  • Takeout
  • Dessert
Add Photo Write a Review

331 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Portuguese first
  • Any
English first
ontario
Senior Contributor
36 reviews 36 reviews
25 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed February 26, 2015 NEW

Some local Destin residents told us to try this restaurant. We find that these type of tips usually pay off if you follow their advice. Its a restaurant and deli and the food was delicious and the wait staff were pleasant, efficient and attentive. I ordered the Blackened Tuna plate. There were two pieces of tuna and It came with... More 

Was this review helpful? Yes
Missouri
Senior Contributor
28 reviews 28 reviews
12 restaurant reviews
7 helpful votes 7 helpful votes
3 of 5 stars Reviewed February 24, 2015 NEW

Have eaten there before and was good but the spaghetti and meat sauce was terrible. Sickeningly sweet. Hugh portion but not edible. Husband had chicken fried steak,was okay. Again huge portion. Prices ok

Was this review helpful? Yes
Orlando, Florida
Top Contributor
55 reviews 55 reviews
38 restaurant reviews
19 helpful votes 19 helpful votes
5 of 5 stars Reviewed February 4, 2015

You can count on Callahan's to have quick and good food at low prices. We dropped in on a rainy afternoon for a late birthday lunch. As usual, the sandwiches were hearty sized and tasty. We had the turkey club and the pork BBQ sandwiches. Both were good and too large to finish. My elderly mother, the birthday girl, was... More 

Was this review helpful? Yes
Niceville, Florida
Senior Contributor
32 reviews 32 reviews
15 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed February 3, 2015

I am a local but it is really hard to find a good restaurant in a tourist area that caters to their guest and not to just the tourist. They have a deli with delicious fresh meats and cheeses, they have desserts that are fresh made most by a local lady from her home to them. They melt in your... More 

Was this review helpful? Yes
Contributor
19 reviews 19 reviews
17 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed January 26, 2015

Stopped for lunch and had the pastrami and the muffaletta sandwhiches. These were tasty deli-style, very satisfying! The restaurant is casual and nicely decorated. Haven't tried the desserts, but the pies and cakes looked delicious. Fine looking steaks in the deli section too. We will be back for more.

Was this review helpful? Yes
Top Contributor
176 reviews 176 reviews
122 restaurant reviews
43 helpful votes 43 helpful votes
3 of 5 stars Reviewed January 11, 2015 via mobile

Had a decent lunch here with guests. The blackened tuna sandwich was good, not spicy and a bit over cooked. The taste and sizes and prices were all very fair. I would recommend this place for folks, they also have nice meats and desserts to go if you are staying in the area.

Was this review helpful? Yes
Fort Walton Beach, Florida
2 reviews
4 of 5 stars Reviewed January 4, 2015

We're locals and we go to Callahan's often when we're in Destin for shopping or movies. They are very reasonably priced, the food is always good, the portion sizes are quite large, and we always have polite, friendly service. We're generally there for lunch or dinner, but also go for Sunday brunch on occasion. I always eat sandwiches or brunch... More 

Was this review helpful? Yes
Contributor
18 reviews 18 reviews
13 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed January 3, 2015

So I just finished eating and I couldn't wait to post. I debated on coming here from seeing the reviews. It was just ok. The gravy had zero seasoning. The broccoli was very bland. I had country fried steak and my husband had chicken fried chicken both were just mediocre. Now my waitress was a sweetheart but the poor child... More 

Was this review helpful? Yes
Niceville FL
Top Contributor
62 reviews 62 reviews
47 restaurant reviews
40 helpful votes 40 helpful votes
4 of 5 stars Reviewed January 3, 2015

Food is almost as good as mother made. Price and location are great. Quantity was much more than expected. Hard not to like this place

Was this review helpful? Yes
Springfield, Illinois
Top Contributor
72 reviews 72 reviews
52 restaurant reviews
37 helpful votes 37 helpful votes
4 of 5 stars Reviewed December 21, 2014

While vacationing in the Destin area, decided to try Callahan's based on good TripAdvisor reviews. Went on a Sunday around 1:45, not realizing that they are only open for breakfast and brunch on Sundays, closing at 3 pm - whew, glad we made it before they closed! This combination restaurant & deli has a very casual feel, is locally owned,... More 

Was this review helpful? Yes

Travelers who viewed Callahan's Restaurant & Deli also viewed

Destin, Florida Panhandle
Destin, Florida Panhandle
 
Destin, Florida Panhandle
 

Been to Callahan's Restaurant & Deli? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 791 Harbor Blvd, Destin, FL 32541
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Destin
  • Phone Number: 8508377171

Price and Cuisine

  • Cuisine: American

Restaurant Characteristics

  • Good for: Families with children, Local cuisine, Dining on a budget
Open Hours
Sunday
8:00 am - 3:00 pm
Monday
10:00 am - 9:00 pm
Tuesday
10:00 am - 9:00 pm
Wednesday
10:00 am - 9:00 pm
Thursday
10:00 am - 9:00 pm
Friday
10:00 am - 9:00 pm
Saturday
10:00 am - 9:00 pm

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?