I've been eating way too much fried food since the San Gennaro Festival started (it's very close to home). The northernmost fried food vendor (almost at Houston) lists fried twinkies on the menu but I haven't been brave enough to order one.
There's also ChipShop (I assume it's still there) in Park Slope. English restaurant with a variety of fried candy bars on the menu.