Back in November, I took my wife to Naples, Florida, to visit a friend who had traveled in from Maine. Naples is almost four hours south of Orlando, but it’s a hell of a lot closer than Maine, so we divided up the long drive by stopping for lunch in Sarasota. I’ve never been to Sarasota in my life, so of course I did my research, and I decided to stop at a New York-style delicatessen restaurant that had a great-looking menu and enthusiastic reviews: the Palm Avenue Deli (https://palmavenuedeli.com/) in downtown Sarasota. It was fabulous. I’m so glad we chose to go there, and I wish I had opportunities to return.
When we arrived in the middle of the day on a Friday, I gushed about this being our first time, how we were passing through town from Orlando, and how excited I was to visit after reading their menu online. Our lovely hostess and steadfast server must have thought they had a real live one here, but they had no idea just how much food we would order, or how much fun we were about to have.
We were seated near the open kitchen, and I was so tickled to see this old library card catalog behind our table, repurposed to add some flair to the dining room. You can’t see it here, but each of the card catalog drawers was labeled for some kind of Jewish deli fare, like Bagels, Brisket, Chopped Liver, Corned Beef, and so forth. You get the gist. I’m a librarian, so I really knew we had made a great decision for lunch. 
The lunch menu literally offered a dish called “Pickles for a Nickel,” and they weren’t joking. We actually got a couple of sour kosher dill pickles and a dish of cool, creamy, crunchy cole slaw for five cents, cinco centavos, whatever you want to call it. For that alone, I would have to recommend Palm Avenue Deli, because where else can you get ANYTHING for a nickel, with or without a picture of a bumblebee on it? Anyway, this is the cole slaw:
My wife and I both ordered egg creams, those fizzy, creamy concoctions from old-timey New York City soda fountains. A place like this would certainly make them the right way, with Fox’s U-Bet syrups (which I have reviewed before), milk, and seltzer water, creating sweet and refreshing foamy drinks that contain neither eggs nor cream. My wife got the classic chocolate egg cream, and I opted for a coffee egg cream, since I haven’t found coffee Fox’s U-Bet around Orlando in a long time.
We shared an order of excellent potato latkes, fried to golden-brown perfection and savory with onions and black pepper. How do you like your latkes? My wife likes applesauce with them, while I prefer sour cream. But the ultimate question is, “Why not both?” At Palm Avenue Deli, you don’t even have to choose. 
My wife is a sucker for the Ashkenazi Jewish dish kasha varnishkes, which is kasha (buckwheat groats, toasted and then boiled until they are soft and tender) served with al dente bowtie noodles. I’ve never had a strong opinion on the dish one way or another, until now. Palm Avenue Deli went hard with caramelized onions, and let me tell you, that made all the difference. I get it now. Those caramelized onions added savory flavor as well as sweetness and brought this carb-fest to life (to life, l’chayim!).
She also ordered a smoked fish platter with sablefish, cream cheese, butter, and a toasted everything bagel. The sliced onions, tomatoes, and cucumbers come standard on almost any deli or appetizing store’s smoked fish platter, along with salty capers and fresh dill. 
Close-up on the sliced sablefish. Also known as Alaskan black cod, it is a rich, buttery fish that is rubbed with spices and then smoked. If you’ve ever had nova, lox, or gravlax (different kinds of smoked salmon), you know how delicious those are, especially offset against creamy, tangy cream cheese and some fresh vegetables on a good bagel or bialy. Is your mouth watering yet? Well, think about how tasty nova salmon is, and sablefish is somehow even better. Many years ago, I introduced my wife to its glory at our beloved Ess-A-Bagel in Midtown Manhattan, and now she is a member of the Sable Squad with me. 
I ordered a classic sandwich that is a great benchmark to gauge any deli: a combo sandwich with sliced pastrami and corned beef on rye bread with caraway seeds. It was excellent quality. I’ve certainly had more ridiculously overstuffed deli sandwiches, but I can’t complain about the quality or the flavors of this one. I still prefer pastrami to corned beef, and I still prefer my pastrami hand-sliced (like at Katz’s in the Lower East Side, Langer’s in Los Angeles, and The Pastrami Project here in Orlando), but I can’t take anything away from this lovely sandwich. The rye bread here at Palm Avenue Deli was certainly better than Katz’s, and the meal was so much more leisurely and relaxing, as opposed to Katz’s chaotic atmosphere. 
I opted for a side of potato salad with my sandwich, since I already got to sample the cole slaw in my “Pickles for a Nickel.” For sharp-eyed Saboscrivnerinos who are eagerly awaiting my next set of Cutting the Mustard reviews, I was thrilled to try a new (to me) mustard here: Sy Ginsberg’s New York Style Deli Mustard. It was perfectly good — very similar to Gulden’s, but not as good as Ba-Tampte, which is pretty much my go-to deli-style mustard. 
As long as we were tearing things up at this deli and just passing through town, I figured “Why not try the chopped liver too?” I was able to order a bissel of chopped liver — just a small side portion to taste it. It was very rich, thick, and savory, with a pleasant consistency — smooth with some little chunks for texture. I’m very glad I tried it, because chopped liver is a decadent treat that even a lot of delis don’t serve that regularly anymore (at least not here in Central Florida). I wish they had served it with some extra rye bread and caramelized onions, but I could say that about almost anything.
My wife feels as strongly about desserts as I do about delis, although she has definitely come around to appreciating delis like I do. She saw flourless chocolate cake on the menu and made sure to save some room for it. It came with a glistening dark chocolate glaze, a scoop of vanilla ice cream, a puff of fresh whipped cream (not the canned stuff), and fresh diced strawberries, and she loved it. 
I did not intend to order dessert at all, but I might have made a comment like “Mmmmm, blueberry cheesecake.” Much to my surprise, our very friendly server brought out a slice of blueberry cheesecake on the house, which we neither needed nor requested, but I certainly welcomed it enthusiastically. It was “New York style” cheesecake — rich, thick, dense, and a little bit tangy — more like the legendary Junior’s than the familiar Factory, but made in-house. What a delightfully unexpected end to this epic road trip lunch!
Even the restrooms had character and style. The men’s room had a framed photo of Marilyn Monroe and Andy Warhol-inspired Elvis wallpaper. My wife reported the ladies’ room had an Elvis photo and Marilyn wallpaper. Who were you expecting — Joan Rivers and Jackie Mason? 
So I says to my wife, I says, “I wish this place was in Orlando, because we would be regulars for sure.” She agreed. Sadly, Sarasota is nowhere near home, and I can’t imagine returning anytime soon, as good as our Palm Avenue Deli experience was. It’s amazing that this small city on Florida’s Gulf Coast can support three Jewish delis (Palm Avenue, the Meshugana Deli, and the newly opened Wolfie’s), which is definitely more than we have here in our progressive and cosmopolitan City Beautiful. I have some strong opinions about dangerous and disquieting things happening elsewhere in Sarasota, but a food blog is no place to get into that kind of editorializing. That said, for our first visit ever and probably our only one for the foreseeable future, I could not have chosen a better restaurant for our own meal in town. If you’re anywhere close, drive into clean, welcoming downtown Sarasota, park in the nearby garage to avoid having to parallel park along the busy streets, and check it out. You won’t be sorry. You can tell them I sent you, but even though I ordered half the menu, they probably won’t know who you’re talking about.
The Saboscrivner 