Located in the Heart of The French Quarter & started in 1965 by Frank Gagliano Sr as a small store front deli serving famous PoBoys and Muffaletta sandwiches, Frank's catered to people such as river front workers, local court house employees and the Who's Who in New Orleans, including celebrities like Frank Sinatra. Frank's sold hundreds of sandwiches a day. In 1981 Frank Jr turned the small store front deli into a restaurant serving the finest local seafood, steaks and Sicilian Italian dishes. The Venezia room , which is located upstairs seats 65 with an outside balcony over looking the Historic French Quarter. Downstairs seats 35 which still has the ambiance of a small deli with a to go counter. Frank's is celebrating almost 50 years and still serving strong.