Red Lobster Menu

PUBLIX SHOPPING PLAZA, 2355 W New Haven Ave, Melbourne, FL 32904
  • STARTERS

    • Lobster Flatbread

      Maine and langostino lobster with mozzarella, parmesan, fresh tomatoes and sweet basil over a crispy flatbread.
    • NEW Chicken Bacon Ranch Flatbread

      Chicken, bacon crumbles, Monterey Jack, parmesan, fresh tomatoes, red onion, and fire-roasted corn. Topped with cilantro and a drizzle of ranch.
    • Black Tiger Shrimp Cocktail

      Premium jumbo shrimp, served with cocktail sauce and our NEW Samu Sauce™, a spicy Thai chili-lime cilantro sauce that pairs perfectly with seafood.
    • Crab Queso

      Cheesy crab queso with jalapeños and pico de gallo, served with crispy tortilla chips.
    • Seafood-Stuffed Mushrooms

      Signature seafood topping and Monterey Jack.
    • Crispy Dragon Shrimp

      Crispy shrimp tossed in a sweet, mildly spicy chili sauce.
    • Lobster Dip

      Maine and langostino lobster, spinach and artichoke in a three cheese blend with tortilla chips and pico de gallo.
    • Hand-Breaded Calamari

      Served with jalapeño ranch and marinara.
    • Crispy Dragon Calamari

      Tossed in a sweet, mildly spicy chili sauce.
    • Parrot Isle Jumbo Coconut Shrimp

      Served with our piña colada sauce.
    • Mozzarella Cheesesticks

      Served with marinara.
  • DAILY DEALS

    • MONDAY Ultimate Endless Shrimp

    • WEDNESDAY Steak & Lobster

      A Maine lobster tail paired with a 7 oz. sirloin*, served with your choice of one side.
    • FRIDAY: Fish & Chips

      Hand-battered, wild-caught cod served with coleslaw, tartar sauce and one side. (We suggest French fries as selected).
    • TUESDAY Crab Your Way

      Enjoy a full pound of snow crab legs prepared your way over our crispy potatoes, with your choice of side. Enjoy simply steamed or with roasted garlic butter.
    • THURSDAY Lobster & Shrimp Scampi

      A Maine lobster tail paired with our signature Garlic Shrimp Scampi. Served with your choice of one side.
  • LUNCH

    • Endless Chowder, Salad, & Biscuits

      Soup, Salad & Cheddar Bay Biscuits® Your choice of soup and salad with 4 delicious Cheddar Bay Biscuits®.
    • Garlic Shrimp Scampi

      Oven-broiled in a garlic butter sauce and served with choice of side. (Weekday Lunch Special. M-F 11-3)
    • Parrot Isle Jumbo Coconut Shrimp

      Served with our piña colada sauce and choice of side. (Weekday Lunch Special. M-F 11-3)
    • Wild Caught Crunch-Fried Flounder (Lunch)

      Served with tartar sauce and choice of side.
    • Sailor's Platter

      Shrimp scampi, popcorn shrimp and crispy wild-caught flounder. Served with choice of side.
    • Popcorn Shrimp

      Served with cocktail sauce and choice of side. (Weekday Lunch Special. M-F 11-3)
    • Walt's Favorite Shrimp (Lunch, 8 Ct.)

      Hand-breaded, butterflied and lightly crisped. Served with cocktail sauce and choice of side.
  • SIGNATURE SPECIALTIES & FEASTS

    • Bar Harbor Lobster Bake

      Split Maine lobster tails with shrimp, mussels and fresh tomatoes, over linguini in a garlic and white wine broth
    • Sea Scallops & Shrimp Skewer

      A grilled skewer of each, served over rice with your choice of two sides.
    • Grilled Lobster, Shrimp & Salmon

      Tender Maine lobster tail, jumbo shrimp skewer and Atlantic salmon, finished with a brown butter sauce. Served with your choice of sides.
    • Admiral's Feast

      Walt's Favorite Shrimp, wild-caught flounder, clam strips and bay scallops, all fried to a golden brown. Served with cocktail and tartar sauces and choice of two sides.
    • Create Your Own Ultimate Feast®

      Choose two Premium & two Classic Selections from below. Served with your choice of two sides. Refer to menu for calories.
  • LOBSTER

    • Lobster Lover's Duo

      A tender Maine tail and a Caribbean rock tail, both roasted to perfection. Served with choice of two sides.
    • Lobster Linguini (Full)

      Tender Maine lobster meat tossed with tomatoes and linguini in a creamy lobster sauce.
    • Live Maine Lobster

      Wild-caught, fresh from the Atlantic. Prepared to order in the classic style or roasted with our signature stuffing. Served with choice of two sides. Not available for raw purchase. Please review in restaurant menu for calories.
  • CRAB

    • Crab Your Way

      Enjoy a full pound of crab legs prepared your way over crispy potatoes. Served with choice of side. Snow Crab with Roasted Garlic Butter Snow Crab Simply Steamed
  • SHRIMP YOUR WAY

    • Shrimp Your Way - Choose Two

      Create your own combination by choosing two flavors from our classic favorites and new flavors. Served with your choice of one side. CRISPY DRAGON SHRIMP® 510 CAL WALT'S FAVORITE SHRIMP 260 Cal PARROT ISLE JUMBO COCONUT SHRIMP 470 Cal SHRIMP LINGUINI ALFREDO 630 Cal GARLIC SHRIMP SCAMPI 220 Cal GRILLED SHRIMP 320 Cal
    • New! Shrimp Your Way - Choose Four Bundle

      Create your own combination, choosing from classic favorites and new flavors. Includes one side, two drinks, and a half dozen Cheddar Bay Biscuits. Take-out only CRISPY DRAGON SHRIMP® 510 CAL WALT'S FAVORITE SHRIMP 260 Cal PARROT ISLE JUMBO COCONUT SHRIMP 470 Cal SHRIMP LINGUINI ALFREDO 630 Cal GARLIC SHRIMP SCAMPI 220 Cal GRILLED SHRIMP 320 Cal
    • Shrimp Your Way - Choose Three

      Create your own combination by choosing three flavors from our classic favorites and new flavors. Served with your choice of one side. CRISPY DRAGON SHRIMP® 510 CAL WALT'S FAVORITE SHRIMP 260 Cal PARROT ISLE JUMBO COCONUT SHRIMP 470 Cal SHRIMP LINGUINI ALFREDO 630 Cal GARLIC SHRIMP SCAMPI 220 Cal GRILLED SHRIMP 320 Cal
  • FISH

    • 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.
    • Atlantic Salmon

      Served with lemon and choice of two sides.
    • Grilled Rainbow Trout

      Served with lemon and choice of two sides.
    • Wild-Caught Crunch-Fried Flounder

      Served with tartar sauce and choice of two sides.
    • Stuffed Flounder

      Wild-caught flounder roasted with our signature seafood stuffing in a creamy sauce.
    • Crunch-Fried Flounder Sandwich

      Hand-breaded, wild-caught flounder, tartar sauce and coleslaw. Served on a toasted brioche bun with choice of side.
    • Fish & Chips

      Hand-battered, wild-caught cod served with coleslaw, tartar sauce and one side. (We suggest French Fries as selected).
  • BEEF & CHICKEN

    • Walt's Favorite Shrimp & 7 Oz. Sirloin

      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.
    • Maine Lobster Tail & 7 Oz. Sirloin

      Surf & Turf Maine Lobster Tail & 7 oz. Sirloin Served with your choice of sides.
    • 12 Oz. NY Strip

      Grilled with our signature seasoning. Served with choice of two sides.
    • 7 Oz. Sirloin

      Grilled with our signature seasoning. Served with choice of two sides.
    • 6 Oz. Filet Mignon

      Grilled with our signature seasoning. Served with choice of two sides.
    • NEW Bacon Cheeseburger

      Grilled patty topped with bacon, cheddar and our signature sauce. Served on a sesame bun with a choice of one side.
    • Cajun Chicken Linguini Alfredo

      Spicy chicken in a creamy garlic Alfredo sauce on a bed of linguini.
    • Bourbon Bacon Chicken

      Bourbon-glazed grilled chicken breasts topped with bacon. Served with choice of two sides.
    • Add 6 Oz Filet Mignon Or 10 Oz NY Strip For $$

      Enjoy your Surf & Turf with a 6 oz. Filet Mignon* or a 10 oz. NY Strip* in place of sirloin.
  • CHOWDER, SALADS & BOWLS

    • Sesame-Soy Salmon* Bowl

      Soy-ginger-glazed Atlantic salmon, crispy Brussels sprouts, orzo rice, edamame, spring mix and crispy onions with sesame vinaigrette.
    • Southwest Shrimp Bowl

      Zesty grilled shrimp over jalapeño ranch-drizzled orzo rice with spring mix, pico de gallo, sour cream, and tortilla strips.
    • New England Clam Chowder-Bowl

      Creamy New England clam chowder served with crackers.
    • Classic Caesar Salad

      Crisp romaine lettuce, shaved Parmesan, toasted croutons and creamy Caesar dressing.
    • Classic Caesar Salad With Grilled Chicken

      Grilled chicken served over our Classic Caesar Salad.
    • Classic Caesar Salad With Grilled Shrimp

      Grilled shrimp served over our Classic Caesar Salad.
    • Classic Caesar Salad With Grilled Atlantic Salmon

      Grilled Atlantic salmon served over our Classic Caesar Salad.
    • New England Clam Chowder-Cup

      Creamy New England clam chowder served with crackers.
    • NEW Parrot Isle Coconut Shrimp Salad

      Jumbo coconut shrimp, mango salsa and crispy onions, served over mixed greens with a mango pineapple vinaigrette.
  • SIDES

    • Side House Salad

      Mixed greens with fresh tomatoes, a blend of cheeses, red onion, toasted croutons and your choice of dressing.
    • Side Caesar Salad

      Crisp romaine lettuce, shaved Parmesan, toasted croutons and creamy Caesar dressing.
    • Bacon Mac & Cheese

      Creamy cheese sauce over macaroni and topped with bacon.
    • Crispy Brussels Sprouts

      Drizzled with soy-ginger sauce and topped with crispy onions.
    • Lobster-Topped Potatoes (Baked)

      Maine and langostino lobster meat in a creamy lobster beurre blanc sauce over a baked potato.
    • Lobster-Topped Potatoes (Mashed)

      Maine and langostino lobster meat in a creamy lobster beurre blanc sauce over mashed potatoes.
    • Loaded Potato W/ Bacon, Cheddar, & Green Onions

      Add bacon, cheddar and green onions.
    • Seasoned Broccoli

    • Chesapeake Fries

  • DESSERTS

    • Whole Desserts

      Choose from Chocolate Wave, Classic Cheesecake, Key Lime Pie or Triple-Chocolate Brownie.
    • NEW Key Lime Pie

      Sweet and tart key lime custard on a graham cracker crust with whipped cream.
    • Strawberry Cheesecake Bliss

      New York style cheesecake topped with fresh strawberry topping and whipped cream.
    • Brownie Overboard®

      Warm brownie wedges served with a scoop of vanilla ice cream. Topped with caramel, fudge and whipped cream.
    • Chocolate Wave

      Layers of decadent chocolate cake and creamy fudge frosting. Served with vanilla ice cream and rich chocolate sauce.
  • ADD TO ANY ENTREE

    • Garlic Shrimp Scampi Add-On

      Baked in a garlic sauce and served with lemon.
    • Grilled Shrimp A LA CARTE

      With a buttery garlic glaze.
    • Snow Crab Legs (1/2 Lb.) A LA CARTE

      Served with lemon and melted butter.
    • Maine Tail Lobster Add-On

      CLASSIC MAINE LOBSTER TAIL Served with lemon and melted butter.
    • Grilled Sea Scallops Skewer A LA CARTE

      Brushed with a buttery garlic glaze and served with rice and lemon.
    • Caribbean Rock Lobster Tail Add-On

      CARIBBEAN ROCK LOBSTER TAIL Served with lemon and melted butter.
    • Half Dozen Cheddar Bay Biscuits®

      All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.
    • One Dozen Cheddar Bay Biscuits®

      All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.
    • Walt's Favorite Shrimp

      Served with cocktail sauce.
    • Garlic Linguini Alfredo

      Creamy garlic Alfredo sauce served over a bed of linguini.
    • 7 Oz. Grilled Sirloin A LA CARTE

      Simply seasoned with peppercorn.
    • 7 Oz. Grilled Sirloin Add-On

      Simply seasoned with peppercorn.
    • Grilled Shrimp Add-On

      With a buttery garlic glaze.
    • Grilled Sea Scallops Add-On

      Brushed with a buttery garlic glaze and served with rice and lemon.
    • Snow Crab Legs (1/2 Lb.) Add-On

      Served with lemon and melted butter.
    • Garlic Shrimp Scampi A LA CARTE

      Baked in a garlic sauce and served with lemon.
    • Maine Tail A LA CARTE

      CLASSIC MAINE LOBSTER TAIL Served with lemon and melted butter.
    • Caribbean Rock Lobster Tail A LA CARTE

      CARIBBEAN ROCK LOBSTER TAIL Served with lemon and melted butter.
  • SEASONAL SIPS & MOCKTAILS

    • Main Deck Margarita Flight

      With Hornitos Reposado Tequila. Passion Fruit, Caribbean Blue and Watermelon.
    • NEW Under The Purple Sea

      Tito's Vodka, watermelon blend and fresh lime juice. With a Butterfly Tea sidecar that shimmers and transforms your drink.
    • NEW Coastal Colada (Mocktail)

      Our twist on a tropical favorite with pineapple, orange and lime juices.
    • NEW Strawberry Breeze (Mocktail)

      A refreshing blend of strawberry purée , lemonade and fesh basil. Topped with Starry® Lemon-Lime soda.
    • Big Breezy Hurricane

      Our spin on an elevated Hurricane cocktail with Disaronno Amaretto, Malibu Coconut Rum, Southern Comfort and tropical juices.
  • FAMILY MEALS

    • Shrimp Linguini Alfredo Family Meal

    • Fish Fry Meal Bundle

      Crispy wild-caught flounder served with sea-salted fries, coleslaw and 8 Cheddar Bay Biscuits®.
    • Family Flounder Meal Bundle

    • Admiral's Family Feast

    • Family Snow Crab Meal

    • Ultimate Family Feast ™

    • Create Your Own Family Feast

      Your choice of three seafood favorites and two family-style sides. Includes 8 Cheddar Bay Biscuits®. Serves 4.
    • Cajun Chicken Linguini Alfredo Family Meal

    • Family Bar Harbor Lobster Bake

      Split Maine lobster tails with shrimp, mussels and fresh tomatoes, over linguini in a garlic and white wine broth. Includes 8 Cheddar Bay Biscuits®. Take-out Only
  • PLATTERS

    • New! Game Day Bundle

      Served with your choice of platter, 12 Cheddar Bay Biscuits®, 6 chocolate brownies, and any 6 Pepsi® beverages. (4750 - 7860 Cal)
    • Chicken Tenders Platter

    • Walt's Favorite Shrimp Platter

    • NEW! Lobster Dip Platter

      Maine and langostino lobster, spinach and artichoke in a three-cheese blend with tortilla chips and pico de gallo. This platter is prepped and cooled for you to reheat just in time for your celebrations! Serves 12. For reheating directions, visit: www.redlobster.com/catering
    • Mozzarella Cheesestick Platter

    • Parrot Isle Jumbo Coconut Shrimp Platter

    • Popcorn Shrimp Platter

    • Black Tiger Shrimp Platter (Large)

      Premium jumbo shrimp, served with cocktail sauce and our NEW Samu Sauce™, a spicy Thai chili-lime cilantro sauce that pairs perfectly with seafood. Take-out Only

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

© 2024 Checkle, Inc