Cocozza American Italian is a “red sauce joint” from Majestic Grille owners Patrick and Deni Reilly. The restaurant is located in Harbor Town in Downtown Memphis.