The lone standing building that houses Defonte's was easy to spot with its garish mint green paint job that doesn't at all hint at the deliciousness stored inside. The place is old-school (“decades” old as far as I've been able to learn, but I'm not sure exactly when it opened) and looks like it still has the original signage and possibly staff, who are friendly and extremely talented at making big, overstuffed sandwiches.
For me, it's hard to find a sub shop (especially in a remote area near the Brooklyn Battery Tunnel in Red Hook) that is worth mentioning when there are so many fancy schmancy places in New York, but Defonte's is worth the trek and the dense, squishy, cheesy, warm eggplant Parmesan I split with Jim was possibly the most comforting thing I have eaten all winter. Lots of people online also praise the potato and egg sandwich, which sounds as tasty as it does filling. Another enticing option I hope to try is the signature roast beef, mozzarella and fried eggplant.
Worth noting: they are not open on Sunday and they close at 4pm!