Red's Restaurant | A Greene County Seafood Landmark

Red’s Restaurant has established itself as a Greene County destination, renowned for its exquisite seafood and cherished memories from 1944. The nostalgic ambiance, combined with the warmth of the genuine staff, transforms a visit to Reds into an experience beyond mere dining. The restaurant proudly serves lunch, dinner, and Sunday brunch year-round, ensuring patrons can consistently enjoy a delightful meal and be greeted by familiar faces at this local establishment.

The commitment to serving only the freshest seafood is evident at Red’s. However, the menu doesn’t stop there; it also boasts an array of meat and pasta dishes that cater to diverse tastes. With one of the most extensive menus in the area, Red’s truly offers something for everyone, including a wide selection for children.

The founder of Red Mays had a vision of providing quality seafood prepared to allow the natural flavors to shine through. This tradition continues today, with Red’s evolving to include new, exciting, and creative dishes while maintaining its foundational commitment to quality and taste.

Selections From The Red’s Restaurant Menu:

CLASSIC RED’S SHRIMP COCKTAIL – succulent gulf shrimp with our tangy cocktail sauce. A Red’s tradition!
RAW OR BAKED EAST COAST OYSTERS – Served raw on the half shell with peppadew mignonette, plain with cocktail sauce, or baked with herb butter and bacon.
CRISPY DUMPLINGS – pan-fried homemade short rib and goat cheese dumplings topped with bacon jalapeño aioli on a soy-drizzled plate
SCALLOPS WRAPPED IN BACON – four genuine channel sea scallops wrapped in bacon, then baked and served on mushroom caps with honey dijon for dipping
LOBSTER STEW – a true specialty of the house! Each stew is made to order with chunks of lobster meat, potato, celery, and onion, then served in a bread bowl
BATTERED ASPARAGUS FRIES – drizzled with house-made remoulade
SMOKED SALMON CUBAN SANDWICH – locally smoked pepper-spiced salmon (Samaki, Port Jervis, NY) with dijon mustard cream cheese, sliced garlic pickles, thinly sliced caramelized red onion, and Swiss cheese.
GOURMET BURGER – half-pound Iowa premium certified Angus beef, custom blend of ground chuck, short rib, and brisket char-grilled, served on a toasted Kaiser roll topped with 3 crispy chili garlic dynamite shrimp, smoked blue cheese, avocado, and a single fried onion ring.
MAINE LOBSTER ROLL – Their most popular sandwich! Chilled Maine lobster meat tossed with diced fresh cucumber, chopped scallion, and tarragon mayonnaise. Served on a brioche roll.
HAWAIAN PORK BURGER – grilled all-natural pork burger smothered in teriyaki sauce, topped with roasted yellow peppers, grilled pineapple, and melted provolone cheese.
ASIAN FUSION SEA BOWL – your choice of grilled Colossal Shrimp OR garlic and peppercorn rubbed Ahi Tuna with sliced avocado, steamed broccoli, roasted yellow pepper, fresh chive and Kogi street sauce.
RED’S SHELLFISH LINGUINE – shrimp, scallops, clams & Canadian Lobster tail with olive oil, garlic, and a touch of white wine over linguine –
our most popular dish!
BAKED STUFFED COLOSSAL SHRIMP – these tiger shrimp are the largest available at 4 ounces each! Each shrimp is peeled, baked, and stuffed with homemade seafood stuffing. Served with drawn butter.
STUFFED FLAT IRON STEAK – grilled flat iron steak stuffed with mushrooms and blue cheese, topped with port wine demiglaze. Served with homemade mashed potatoes.
LOBSTER TAIL – These 7oz Canadian cold water tails are some of the best we’ve found. Red’s is one of the only restaurants in the Hudson Valley offering these sweet and flavorful cold water tails.
CHICKEN ALA RED’S – a tender breast of chicken dipped in an egg and parmesan cheese batter, then sautéed and finished with a delicate lemon sherry wine sauce.