Upon a recommendation from a friend, we recently tried Callahan’s Restaurant and Deli for the first time … it was delicious!
Tucked away just a few minutes’ drive from Sterling Shores, Callahan’s has been a Destin staple for decades (how could we have missed it??) and serves lunch and dinner. You’ll be tempted right away to save room for dessert, because they have an array of fresh-made cakes to choose from, all on display when you walk in — we tried the chocolate hurricane flavor as well as red velvet and they were both a hit.
I was pleasantly surprised at the large lunch portions and loved that the chicken salad was free of onions and just a touch sweet. Beware, it’s still pretty rich! But very tasty. The Philly cheesesteak got a good review too, for being close-enough-to-authentic and gooey-cheesy.
Callahan’s also has an extensive dinner and drinks menu, and a loyal local following. While it’s not a place you might choose for a dressed-up date night, it was homey and cozy with friendly service. And if you’re not in the mood to sit down and have your meal there, just call in your order for pickup or place it at the deli counter in person. You can also purchase containers of each of their homemade deli salads, like potato salad, tuna salad, and pimento cheese. Don’t worry; no one will blame you if you also add on a slice of cake or two!