Seafood in New York

Tuna subs, fish and shrimp make up the seafood choices at Papa Leo's Pizzeria in New York, with pickup available for your meal.

Order online

Seafood to Try

Fish Fry

$18.87

Battered haddock with fries, slaw, tartar sauce, and ketchup.

“I like the fish fry.”

Tuna Melt Sub

$12.37+

An oven-baked tuna and cheese sub with a choice of bread size.

“Very polite on the phone when placing the order. Very pleasant, kind and welcoming when picking up order. Food was made exactly as ordered. Izzy did a great job, subs were delicious! Thank you!”

Breaded Shrimp

$12.37

Breaded shrimp served with cocktail sauce and French fries.

Tuna Sub

$12.37+

House-made tuna salad, lettuce, tomato, and onion on a Costanzo roll.

A Taste of Papa Leo's Pizzeria

At Papa Leo's Pizzeria, seafood ranges from tuna subs to fish and shrimp plates. Cheese choices accompany the subs, while battered fish and breaded shrimp come with dipping sauces and sides.

Tuna Sub layers house-made tuna salad, lettuce and tomato on a fresh Costanzo roll. Tuna Melt Sub offers Swiss cheese, while Fish Fry features 12 oz of Icelandic haddock with cole slaw and tartar sauce.

Visit us in New York for pickup, dine-in or delivery. Breaded Shrimp is served with cocktail sauce and French fries; you can also choose cole slaw as a side or tartar sauce for dipping.

Frequently Asked Questions

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for seafood throughout the New York area. Order your seafood online for convenient pickup or delivery.