The restaurant opened in the former Fish N Bowl sushi restaurant space that shuttered this year. Paid in Full is decorated with New York City-inspired graffiti and street art with splashes of pop culture memorabilia (like the Star Wars stormtrooper helmet mounted on the wine rack or pillows bearing Audrey Hepburn’s face in the women’s restroom).