Red Lobster

PUBLIX SHOPPING PLAZA, 2355 W New Haven Ave, Melbourne
(321) 676-5111

Recent Reviews Order Online Reserve

Customers' Favorites

Signature Jumbo Shrimp Cocktail Mozzarella Cheesesticks
Shrimp Alfredo Shrimp Scampi and Fried Shrimp
Endless Chowder Salad & Cheddar Bay Biscuits
Parrot Isle Jumbo Coconut Shrimp Appetizer
Lighthouse Garlic-Grilled Shrimp
Half Dozen Cheddar Bay Biscuits
Endless Chowder Salad & Biscuits
Walt's Favorite Shrimp Platter
Strawberry Cheesecake Bliss
Main Deck Margarita Flight

Menu

New! Lobster and Shrimp Celebration
New! Lobster & Shrimp Seasonal Feast
Tender Maine tail meat and shrimp in an orange-rosemary holiday sauce. Served with mashed potatoes, Cheddar Bay Stuffing, and your choice of one side. 1060 Cal
New! Lobster & Cheddar Bay Stuffed Shrimp
A roasted Maine tail paired with shrimp topped with a savory brioche, Cheddar Bay Biscuit® crumbles, bacon and mushroom stuffing. Served with your choice of two sides. 910 Cal
New! Lobster & Shrimp Overboard
A roasted Maine tail, lobster & shrimp linguini, and a grilled shrimp skewer. Served with your choice of two sides. 1690 Cal
New! Cheddar Bay Stuffing
A savory brioche, Cheddar Bay Biscuit® crumbles, bacon and mushroom stuffing. 520 Cal

Shrimp Your Way
New! Shrimp Your Way - Choose Four
Create your own combination, choosing from classic favorites and new flavors. Served with your choice of one side. 880 Cal - 2520 Cal
New! Shrimp Your Way - Choose Three
Create your own combination, choosing from classic favorites and new flavors. Served with your choice of one side. 660 Cal - 1890 Cal
New! Shrimp Your Way - Choose Two
Create your own combination, choosing from classic favorites and new flavors. Served with your choice of one side. 440 Cal - 1260 Cal

Starters
Signature Seafood Mushrooms
Signature seafood topping and Monterey Jack cheese. Served over a creamy garlic sauce. 480 Cal
Lobster Pizza
Maine and langostino lobster with mozzarella, Parmesan, fresh tomatoes and sweet basil. 700 Cal
Hand-Breaded Calamari
Golden-fried calamari served with jalapeño ranch and marinara. 1000 Cal
Parrot Isle Jumbo Coconut Shrimp Appetizer
Dunk in our signature piña colada sauce. 660 Cal
Lobster Dip
Maine and langostino lobster, spinach and artichoke in a three-cheese blend with tortilla chips and pico de gallo. 890 Cal
White Wine & Garlic Mussels
Roasted with tomato and green onions. Served with toasted artisan bread. 880 Cal
Mozzarella Cheesesticks
Served with marinara. 730 Cal
Crispy Dragon Shrimp®
Crispy shrimp tossed in a sweet, mildly spicy chili sauce. 1010 Cal
New! Crispy Dragon Calamari
Tossed in a sweet, mildly spicy chili sauce. 1030 Cal
New! Crabby Cheese Fries
Seasoned fries topped with our cheese sauce and lump crab in a decadent garlic cream. 1450 Cal

Signature Feasts
Create Your Own Ultimate Feast®
Choose 2 Premium and 2 Classic selections. Served with your choice of two sides. 960 Cal - 2100 Cal
Admiral's Feast
Walt's Favorite Shrimp, wild-caught flounder, clam strips and bay scallops, all crisped to a golden-brown. Served with cocktail and tartar sauces and your choice of two sides. 1640 Cal
Grilled Lobster, Shrimp and Salmon**
Tender Maine lobster tail, jumbo shrimp skewer and Atlantic salmon, finished with a brown butter sauce. Served with your choice of two sides. 930 Cal
Surf & Turf Walt's Favorite Shrimp & 7 oz. Sirloin**
Hand-breaded, butterflied and lightly fried shrimp paired with a signature-seasoned 7 oz sirloin. Served with cocktail sauce and your choice of two sides. 520 Cal
Surf & Turf Maine Lobster Tail & 7 oz. Sirloin**
Served with your choice of sides. 680 Cal
Surf & Turf Maine Lobster Tail & 6 oz. Filet Mignon**
Served with your choice of sides. 670 Cal
Surf & Turf Maine Lobster Tail & 10 oz. NY Strip**
Served with your choice of sides. 1000 Cal

Classics
Today's Catch - Salmon New Orleans** (Full)
Blackened Atlantic salmon topped with shrimp tossed in a Cajun butter sauce, with tomato-cilantro relish. Served with lemon and choice of two sides. 890 Cal
Today's Catch - Salmon New Orleans** (Half)
Blackened Atlantic salmon topped with shrimp tossed in a Cajun butter sauce, with tomato-cilantro relish. Served with lemon and choice of two sides. 580 Cal
Fish and Chips
Hand-battered, wild-caught cod served with coleslaw, tartar sauce and your choice of one side. (We suggest French Fries as selected). 1230 Cal
Crispy Chicken Tenders
Hand-breaded, crispy chicken tenders. Served with honey mustard or BBQ sauce and choice of two sides. 950 Cal
New! Snow Crab Your Way with New! Honey Sriracha
Enjoy a full pound of snow crab legs topped with Honey Sriracha over crispy potatoes. Served with choice of side. 1100 Cal
New! Snow Crab Your Way with New! Roasted Garlic Butter
Enjoy a full pound of snow crab legs topped with Roasted Garlic Butter over crispy potatoes. Served with choice of side. 1470 Cal
Snow Crab Simply Steamed (1 lb.)
Served with crispy potatoes and choice of side. 910 Cal
Bairdi Crab with New! Honey Sriracha
1150 Cal
Bairdi Crab with New! Roasted Garlic Butter
1510 Cal
Bairdi Crab Simply Steamed
950 Cal
Today's Catch - Atlantic Salmon**
Perfectly grilled and served with lemon and your choice of two sides. 630 Cal
Today's Catch - Rainbow Trout
Grilled to perfection and served with lemon and your choice of two sides. 490 Cal
7 oz. Sirloin**
Grilled with our signature seasoning and served with your choice of two sides. 260 Cal
10 oz. NY Strip**
Seasoned and grilled to perfection. Served with your choice of two sides. 580 Cal
6 oz. Filet Mignon**
Tender and grilled with our signature seasoning. Served with choice of two sides. 250 Cal
New! Simply Grilled Sea Scallops & Shrimp Skewers
A grilled skewer of each, served over rice with your choice of two sides. 410 Cal
Twin Maine Tails
A pair of perfectly roasted Maine lobster tails. Served with your choice of two sides. 540 Cal
Maple-Bacon Chicken
Maple-glazed chicken breasts topped with bacon. Served with choice of two sides. 570 Cal
New! Lobster Lover's Duo
A tender Maine tail and a Caribbean rock tail, both roasted to perfection. Served with choice of sides. 600 Cal

Bowls & Sandwiches
Sesame-Soy Salmon** Bowl
Soy-ginger-glazed Atlantic salmon, crispy Brussels sprouts, orzo rice, edamame, spring mix and crispy onions with sesame vinaigrette. 930 Cal
New! Southwest Shrimp Bowl
Zesty grilled shrimp over jalapeño ranch-drizzled orzo rice with spring mix, pico de gallo, sour cream, and tortilla strips. 840 Cal
Dockside Cheddar Burger**
Grilled patty, aged white Cheddar, lettuce, tomato and pickles on a toasted brioche bun. Served with your choice of side. 660 Cal
Crunch-Fried Flounder Sandwich
Hand-breaded, wild-caught flounder, tartar sauce and coleslaw. Served on a toasted brioche bun with choice of side. 1000 Cal
Classic Caesar Salad
Crisp romaine lettuce, shaved parmesan, a creamy Caesar dressing and toasted brioche croutons. 560 Cal
Classic Caesar Salad with Grilled Chicken
Grilled chicken served over our Classic Caesar Salad. 730 Cal
Classic Caesar Salad with Grilled Shrimp
Grilled shrimp served over our Classic Caesar Salad. 740 Cal
Classic Caesar Salad with Grilled Salmon**
Grilled Atlantic salmon served over our Classic Caesar Salad. 870 Cal

Pastas
Bar Harbor Lobster Bake
Petite Maine lobster tails with shrimp, bay scallops, mussels and fresh tomatoes. Served over linguini in a garlic and white wine broth. 1100 Cal
Shrimp Linguini Alfredo
Tender shrimp in a creamy garlic Alfredo sauce on a bed of linguini. 1110 Cal
Cajun Chicken Linguini Alfredo
Spicy chicken in a creamy garlic Alfredo sauce on a bed of linguini. 1190 Cal
Crab Linguini Alfredo
Sweet crabmeat in a creamy garlic Alfredo sauce on a bed of linguini. 1220 Cal
Lobster Linguini
Tender Maine lobster meat tossed with tomatoes and linguini in a creamy lobster sauce. 1120 Cal

Soups & Sides
New England Clam Chowder Cup
240 Cal
New England Clam Chowder Bowl
490 Cal
Bacon Mac & Cheese
Creamy cheese sauce over macaroni and topped with bacon. 600 Cal
New! Cheddar Bay Stuffing
A savory brioche, Cheddar Bay Biscuit® crumbles, bacon and mushroom stuffing. 520 Cal
Crispy Brussels Sprouts
Drizzled with soy-ginger sauce and topped with crispy onions. 380 Cal
Seasoned Broccoli
230 Cal
Orzo Rice
230 Cal
Baked Potato
270 Cal
Creamy Lobster Baked Potato
Maine and langostino lobster meat in a creamy lobster beurre blanc sauce over a baked potato. 450 Cal
Mashed Potatoes
210 Cal
Creamy Lobster Mashed Potatoes
Maine and langostino lobster meat in a creamy lobster beurre blanc sauce over mashed potatoes. 350 Cal
Sea-Salted French Fries
510 Cal
Coleslaw
110 Cal
Caesar Side Salad
Crisp romaine lettuce, shaved parmesan, a creamy Caesar dressing and toasted brioche croutons. 360 Cal
House Side Salad
Mixed greens with fresh tomatoes, a blend of cheeses, red onion, toasted croutons and your choice of dressing. 160 Cal
Half Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here. 970 Cal
One Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here. 1940 Cal
Cocktail Sauce (8 oz)
220 Cal
Tartar Sauce (8 oz)
1000 Cal
Pina Colada Sauce (8 oz)
450 Cal

Kids
Popcorn Shrimp
Served with ketchup and choice of side. 250 Cal
Macaroni & Cheese
Served with choice of side. 280 Cal
Chicken Tenders
Served with honey mustard and choice of side. 680 Cal
Golden-Fried Fish
Served with ketchup and choice of side. 530 Cal
Garlic-Grilled Shrimp
Served with choice of side. 80 Cal
Grilled Chicken
Served with choice of side. 170 Cal

Biscuits & Extras
Half Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here. 970 Cal
One Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here. 1940 Cal
Grilled Shrimp Skewer
With a buttery garlic glaze. 320 Cal
Jumbo Grilled Shrimp Skewer
Served on a bed of orzo rice. 330 Cal
Classic Maine Lobster Tail
Served with lemon and melted butter. 420 Cal
Grilled Maine Lobster Tail
Tender Maine lobster tail fire grilled and glazed in a buttery garlic sauce. Served with melted butter and lemon. 380 Cal
Caribbean Rock Lobster Tail
Served with lemon and melted butter. 480 Cal
Grilled Sea Scallops
Brushed with a buttery garlic glaze and served with rice and lemon. 300 Cal
Walt's Favorite Shrimp
Served with cocktail sauce. 260 Cal
Garlic Shrimp Scampi
Baked in a garlic sauce and served with lemon. 220 Cal
Popcorn Shrimp
Served with cocktail sauce. 430 Cal
Snow Crab Legs (1/2 pound)
Served with lemon and melted butter. 380 Cal
Garlic Linguini Alfredo
Creamy garlic Alfredo sauce served over a bed of linguini. 540 Cal
7 Oz. Sirloin**
260 Cal

Desserts
Chocolate Wave
Layers of decadent chocolate cake and creamy fudge frosting. Served with vanilla ice cream and rich chocolate sauce. 1110 Cal
Vanilla Bean Cheesecake
Layered with sweet Italian cream on a vanilla cookie crust, with vanilla bean-infused whipped cream and white chocolate shavings. 700 Cal
Brownie Overboard®
Warm brownie wedges served with a scoop of vanilla ice cream. Topped with caramel, fudge and whipped cream. 1020 Cal

Hot Platters
Walt's Favorite Shrimp Platter
24 hand-breaded, butterflied and lightly fried shrimp. Served with cocktail sauce. 1250 Cal
Chicken Tenders Platter
Golden-fried chicken tenders. Served with honey mustard. 4630 Cal
Crunchy Popcorn Shrimp Platter
Bite-sized shrimp fried until golden brown. Served with cocktail sauce. 2500 Cal

Beverages
Fountain Drinks
170 Cal
Lemonades & Iced Teas
140 Cal - 260 Cal
Canned & Bottled Beverages
680 Cal
Fruit Smoothies
380 Cal - 460 Cal

Photos

Photo credit: grubhub
Photo credit: ubereats
Photo credit: google
+97 photos
Photo credit: google
+96 photos
Add a photo

Recent Reviews

Probably the best experience and food we’ve had at a Red Lobster! Our server was Anastasia and she was amazing! Informative, quick, on top of everything and not intrusive at all. Hands down the best service we’ve received in the Palm Bay/Melbourne area in years.
October 2025
I forgot to get pics but the food and service were great as usual. I had shrimp scampi with broccoli and the shrimp was cooked to perfection and the broccoli was Al dente just how I wanted it. And I couldn't believe how big the portions were for lunch.... I couldn't even finish it.
October 2025
Nate was an exceptional server and very attentive. So thankful to have had him while enjoying a family dinner and celebration. The food was delicious and warm when it came out. We’ll be visiting again soon thanks to this positive dining experience!
October 2025

More Reviews

You May Also Like

Senzu Noodle Bar And Boba - 2233 W New Haven Ave
Ramen, Asian Fusion, Bubble Tea, Japanese
Wonder Waffel Melbourne - 2263 W New Haven Ave
Waffles, Ice Cream & Frozen Yogurt, Vegan
Breakfast in Havana - 2251 W New Haven Ave
Cuban, Bakery, Pet Friendly

Red Lobster

PUBLIX SHOPPING PLAZA, 2355 W New Haven Ave, Melbourne, FL 32904
(321) 676-5111