I need to be gluten-free. This Leo's Coney Island used to have really incredible gluten-free hamburger rolls, which had sesame and poppy seed topping and they used to have a hamburger called The Fenton Burger. It was really good. You could get it with one patty or two. We moved out of the area last year but I was in the area and thought I'd have lunch there. I was very disappointed that they no longer have the Fenton Burger and no longer use that great GF bun. I wound up getting a swiss and mushroom burger, which was on a GF bun. The bun was just OK as was the burger, but certainly not worth making a special trip.
Not all Leo's carry GF buns. This one still does, just not as good as it used to be. If you are in the area and don't need to be GF, I would recommend going to Mega Coney, which is less than a mile away. If you do need to be gluten-free, Leo's may be your best bet if you want traditional "Coney" food.