Lenny’s Clam Bar — Queens, NY: THE Best Fried Calamari & Sweet Bolognese Sauce

When I was in high school and college there was a Lenny’s Clam Bar literally around the corner from my house in Staten Island, on Hylan Blvd near New Dorp Lane. In college my friend John Morra — who was a waiter at Toto’s — introduced us to Lenny’s fried calamari with hot sauce, that we’d eat at the South Beach parking lot washed down with a six pack or 2 of beer while listening to the Beatles White Album or other music on the cassette player in his Capri.

The fried calamari was oh so fresh and lightly fried just perfect, and the hot sauce was oh so HOT.

That was in the early 1980’s but the dish remains unforgettable.

Lenny’s Clam Bar on Staten Island was taken over in the mid 80’s by Dock’s Seafood — and then at some point in the late 80’s or early 90’s Dock’s left that location. Today it is a Chinese pharmacy, part of what is now called the Excelsior Medical Building.

Lenny’s Clam Bar de-expanded. At its height in early 80’s it had locations in:

  • Queens — on Cross Bay Blvd in Howard Beach — it’s original location;
  • Staten Island on Hylan Blvd in New Dorp;
  • Rockville Center;
  • Brooklyn Heights;
  • Manhattan;
  • Rego Park, Queens;
  • Yonkers;
  • Smithtown, Long Island; and
  • Huntington, Long Island.

Lenny’s Clam Bar in Howard Beach, Queens

Lenny’s Clam Bar still exists and is going strong at its original location on Cross Bay Blvd in Howard Beach, Queens. Lenny’s is now owned and run by Joe DeCandia Jr, the son of Joe DeCandia Sr who founded the restaurant.

This area of NYC is rich with some great Italian restaurants. Besides Lenny’s Clam Bar, you have Russo’s on the Bay a block away to the south, and Vetro’s Restaurant and Lounge 2 blocks south of that — also on the water. Russo’s is exclusively a wedding and event hall these days, but they own Vetro’s.

The Food

The fried calamari is still AMAZING — soft and succulent and fried just right. And the Hot Sauce…

Lenny’s famed Fried Calamari with Hot Sauce.
Hidden in the Calamari is a must for Italians — the Friselle hard bread.

But there’s more. Lenny’s has THE most fabulous Sweet Bolognese sauce.

On a Friday night in November 2026 the wife and I sat down to a fried calamari appetizer and I had the Angel Hair Pasta with the Sweet Bolognese sauce and it was absolutely out of this world — a sweet sauce with basil and sprinkled with parmesan cheese. The waiter said Lenny’s was known for the sauce; a lot of people love it.

Angel Hair spaghetti with the Amazing sweet bolognese sauce (bolognese means meat sauce).
Rigatoni with the Sweet Bolognese sauce.

And then there is everything else on the menu — the fish — baked clams, shrimp — all served in classic Italian style, like Shrimp Oreganata.

The Ceasar’s Salad. Straight out of Rome.

The Bay

Lenny’s Clam Bar sits on the inlet (or canal) of water that comes up from the bay, like all buildings on the East side of Cross Bay Blvd. So if you are sitting in Lenny’s in the main dining room in the back, you have a view of the water (during the day). We were there at night so only saw the water a little bit in the darkness.

The inlet (or canal) of water can be seen through the back window of Lenny’s.
The water inlet (or canal) behind Lenny’s Clam Bar.

The Wall of Fame

The first thing you’ll notice as you walk into the original Lenny’s Clam Bar in Queens are all the pictures of famous people on the wall in the hallway and vestibule, with more pictures on the facing wall as you walk in.

The first picture I noticed on a quick scan of the vestibule wall was that of the Greatest NYC mayor of all time and patriot Rudy Giuliani.

Greatest Mayor ever and true patriot Rudy Giuliani.

Lenny’s has a Wall of Fame, that they picture on their website.

Front Room and Bar

Lenny’s is a pretty big restaurant — with a large front room in addition to the back room, and a full bar.

Front room at Lenny’s Clam Bar. This room was used in the commercials in the 1970’s — view them below.
The bar, which leads to the back dining room.

The Commercials

The story goes that Lenny’s Clam Bar was having a tough time of it after Joe DeCandia Sr. first opened the restaurant in 1974, so Joe spent some money on commercials with famous sports athletes that ran on local tv stations — and those commercials kicked Lenny’s Clam Bar off into a very successful business.

The commercials had an action item — go to Lenny’s and “Ask for Joe and get a free glass of wine on the house,” an action item that became a tradition that still exists to this day.

Here are a few of those commercials:

Another:

Recommendation

If you are a New Yorker — you MUST visit Lenny’s Clam Bar on a yearly basis for the amazing calamari, seafood, and sweet bolognese sauce amongst other things on the menu. If you are visiting NY — Queens is a bit out of your way but if you have a rental car, it is a great restaurant for amazing Italian seafood that locals love.

And don’t forget to “Ask for Joe and get a free glass of wine on the house.”

 

Spread the love

Be the first to comment

Leave a Reply

Your email address will not be published.


*