Los Hermanos Tortillera
271 Starr St, Brooklyn, NY
100% positive
Directions: Straight back, unmarked door with a single toilet and sink. Requires a key, but that's often hanging nearby.
Comments: During busy hours you can walk straight in and try to use it. If it's slow, you may need to buy something - a water would do. This is a Mexican BYOB restaurant that makes fresh tortillas in the back, awesome if you're also looking to eat