Astoria Seafood

3710 33rd St, Queens
(718) 392-2680

Recent Reviews Order Online

Customers' Favorites

Colossal Shrimp with Head On
Stuffed Mushrooms with Crab
Garlic and Lemon Mussels
Greek Salad with Feta
Little Neck Claims
Jumbo Shrimp U 12
Large Shrimp U15
Grilled Octopus
Grilled Shrimp
Fried Calamari

Appetizers
Calamari
1 lb calamari seasoned to perfection.
Grilled Octopus
Grilled octopus (signature recipe).
Stuffed Shrimp with Crab
Stuffed Clams
Clam stuffed with crab meat stuffing.
Stuffed Portobello with Shrimp, Scallop, Crab, and Seafood
Stuffed Mushrooms with Crab
Stuffed Shrimp with Spinach and Cheese
Cuttlefish
1 lb cuttlefish cooked and seasoned to perfection.

Soups and Salads
Greek Salad
Signature greek salad with Kalamata olives and feta cheese.
Fish Soup
Homemade fish soup composed of a variety of fish.

Shrimp
Large Shrimp U15
Large sized shrimp. Grilled or fried or red sauce.
Super Colossal U7
Super colossal sized shrimp. Grilled or fried or red sauce.
Jumbo Shrimp U12
Jumbo sized shrimp. Grilled or fried or red sauce.
Colossal Shrimp with Head On
Colossal shrimp grilled or fried. Grilled or fried or red sauce.

Shellfish
Scallops
Fresh scallops.
Mussels
1 lb of mussels in white or red sauce.
Little Neck Claims
Littleneck clams grilled, fried, and red or white sauce or casino.
Top Neck Claims
Fresh top neck clams.
Oysters
Fresh oysters.
Razor Clams
Fresh razor clams.

Lobster and Crab
Lobster Tails
Grilled lobster tails with olive oil garlic and special seasoning.
Live Lobster
Whole lobster.
Soft Shell Crab
Live soft shell crab.
King Crab
1 lb of king crab with old bay seasoning, salt pepper, olive oil, and garlic.
Snow Crab
1 lb snow crab.

Frying Fish
Whitings (Fillets)
3 large-sized breaded fried whitings fillets.
Whitings (Whole)
1 lb of fried whole whitings with salt and pepper.
Smelts
1 lb of fried crispy smelts.

Whole Fish
Branzino
Fresh branzino.
Red Snapper (American)
American red snapper.
Black Sea Bass
Black sea bass.
Trout
Fresh whole trout.
Porgy
Fresh porgy.
Orata
Whole orata fish.
Fluke
Fresh fluke fish.
Whiting
Average 4 pcs per 1 lb.

Fish Fillets
Salmon
Fried or grilled, or baked. Skim on or skin off.
Red Snapper
Fried or grilled, or baked. Skim on or skin off.
Cod
Fried or grilled, or baked. Skim on or skin off.
Basa
Fried or grilled, or baked. Skim on or skin off.
Flounder
Fried or grilled, or baked. Skim on or skin off.
Grouper
Fried or grilled, or baked. Skim on or skin off.

Fish Steaks
Chilean Sea Bass
Fried or grilled or, baked.
Red Snapper
Fried or grilled or, baked.
Tuna
Fried or grilled or, baked.
Halibut
Fried or grilled or, baked.
Swordfish
Fried or grilled or, baked.
Grouper
Fried or grilled or, baked.

Vegetables
Corn on the Cob
Boiled sweet corn prepared daily.
Broccoli Rabe
Steamed broccoli rabe with olive oil, garlic, and lemon juice.
Sauteed Spinach
Sauteed spinach with olive oil, garlic, and lemon juice.
Beets
Beets with olive oil and garlic.
Grilled Mixed Vegetables
Grilled mixed vegetables (peppers, onions, eggplants, and carrots).
Green Broccoli
Steamed green broccoli with olive oil and lemon juice.

Sides
Lemon Roasted Potatoes
Signature lemon potatoes.
Garlic Bread
Famous crispy garlic bread.
Double Baked Potato with Cheese
Double baked stuffed potato with cheese.
Seafood Rice
Homestyle recipe pf paella.
French Fries
Red Rosemarie Potatoes
Spinach Pie (Spanakopita)
Savory Greek pie made of perfectly crispy layers of phyllo dough and a comforting filling of spinach and feta cheese.
Yellow Rice
Steamed yellow rice.

Drinks
Canned of Soda
Snapple
Fiji Water
Pelligrino Bottled
Large Core Water
Poland Spring Water (16.9 oz)

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+40 photos
Photo credit: google
+39 photos
Add a photo

Recent Reviews

The rice was hard and bland, the grill colossal shrimp had no taste and the grill squid was the same .. the lemon potatoes are okay . We ordered 18 oysters and not one of them was shucked correctly but They did taste good
July 2025
Traditional fresh seafood market where you pick your fish and they cook for you in 20-40 minutes or more. It’s worth the wait. Must try all the different types of shrimps GRILLED!
July 2025
One of the best places ever to enjoy seafood! Top-quality dishes, excellent prices, and a fantastic atmosphere: it truly feels like being on vacation. I’ll definitely be coming back soon. Can’t wait!
July 2025

More Reviews

You May Also Like

Suzuki Shokudo - 38-01 31st St
Japanese, Sushi Bar, Ramen, Vegan, Vegetarian
Mediterra - 3627 31st St
Cafe, Bakery, Gluten-Free
LM Cafe - 3003 38th Ave
Cafe, Coffee & Tea, Peruvian

Astoria Seafood

3710 33rd St, Queens, NY 11101
(718) 392-2680