Red Lobster
Barnes Crossing Mall, 895 Barnes Crossing Rd Near, Tupelo
(662) 844-5422
Customers' Favorites
Red Lobster Garlic Cheddar Biscuit over Baked
Endless Chowder Salad & Cheddar Bay Biscuits
White Wine and Roasted-Garlic Mussels
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Ultimate Endless Shrimp
Seaside S'Mores Martini
Most Popular
Shrimp Linguini Alfredo
1130 Cal
Crab Linguini Alfredo
1180 Cal
Crispy Brussels Sprouts
Drizzled with soy-ginger sauce and topped with crispy onions.380 Cal
Classic Lemonade Half Gallon
380 Cal
Signature Seafood Mushrooms
Signature seafood topping and Monterey Jack cheese.390 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
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
Chicken Tenders
Served with honey mustard and choice of side.620 Cal
Create Your Own Ultimate Feast®
Choose 2 Premium and 2 Classic selections. Served with your choice of sides.960 Cal - 2580 Cal
7 oz. Sirloin**
Simply seasoned with peppercorn. Served with choice of two sides.290 Cal
Picked for you
Crab Linguini Alfredo
1180 Cal
Surf & Turf Maine Lobster Tail & 7 oz. Sirloin**
Served with your choice of sides.680 Cal
Create Your Own Ultimate Feast®
Choose 2 Premium and 2 Classic selections. Served with your choice of sides.960 Cal - 2580 Cal
Surf & Turf Maine Lobster Tail & 10 oz. NY Strip**
Served with your choice of sides.950 Cal
6 oz. Filet Mignon**
Simply grilled with a peppercorn seasoning. Served with choice of two sides.270 Cal
New! Shrimp Your Way
New! Shrimp Your Way - Choose Four
Choose from the selections below. Served with your choice of two sides.880 Cal - 2520 Cal
New! Shrimp Your Way - Choose Three
Choose from the selections below. Served with your choice of two sides.660 Cal - 1890 Cal
New! Shrimp Your Way - Choose Two
Choose two or double up on your favorite! Served with your choice of two sides.440 Cal - 1260 Cal
Starters
Signature Seafood Mushrooms
Signature seafood topping and Monterey Jack cheese.390 Cal
Crab-Stuffed Shrimp Rangoon
Crispy, crab-stuffed shrimp with sweet chili sauce.660 Cal
Mozzarella Cheesesticks
Served with marinara.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.610 Cal
Lobster Dip
Maine and langostino lobster, spinach and artichoke in a three-cheese blend with tortilla chips and pico de gallo.890 Cal
Lobster Pizza
Maine and langostino lobster with mozzarella, Parmesan,
fresh tomatoes and sweet basil.700 Cal
New! Crispy Dragon Shrimp®
Crispy shrimp tossed in a sweet, mildly spicy chili sauce.1010 Cal
White Wine & Garlic Mussels
Roasted with tomato and green onions. Served with grilled artisan bread.880 Cal
Signature Feasts
Create Your Own Ultimate Feast®
Choose 2 Premium and 2 Classic selections. Served with your choice of sides.960 Cal - 2580 Cal
Create Your Own Combination - Choose Any Two
Served with choice of two sides.500 Cal - 1920 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 sides.930 Cal
Create Your Own Combination - Choose Any Three
Served with choice of two sides.750 Cal - 2880 Cal
Admiral's Feast
Walt's Favorite Shrimp, bay scallops, clam strips and wild-caught flounder, all fried to a golden brown. Served with cocktail and tartar sauces and choice of two sides.1680 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.560 Cal
Surf & Turf Maine Lobster Tail & 10 oz. NY Strip**
Served with your choice of sides.950 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.620 Cal
Classics
7 oz. Sirloin**
Simply seasoned with peppercorn. Served with choice of two sides.290 Cal
6 oz. Filet Mignon**
Simply grilled with a peppercorn seasoning. Served with choice of two sides.270 Cal
Fish and Chips
Hand-battered, wild-caught cod served with coleslaw, tartar sauce and one side (we suggest French Fries as selected).1230 Cal
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
Twin Maine Tails
A pair of tender Maine lobster tails, both roasted to perfection. Served with choice of sides.540 Cal
New! Simply Grilled Sea Scallops & Shrimp Skewers
A grilled skewer of each, prepared your way and served with choice of sides.410 Cal - 720 Cal
Crispy Chicken Tenders
Hand-breaded, crispy chicken tenders. Served with honey mustard or BBQ sauce and choice of two sides.950 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
Today's Catch - Atlantic Salmon**
Served with lemon and choice of two sides.630 Cal
Today's Catch - Rainbow Trout
Served with lemon and choice of two sides.490 Cal
10 oz. NY Strip**
Simply seasoned with peppercorn. Served with choice of two sides.580 Cal
New! Maple-Bacon Chicken
Maple-glazed chicken breasts topped with bacon. Served with choice of two sides.520 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
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
New! Lobster & Shrimp Tacos
Crispy Maine & langostino lobster and shrimp,
with jalapeño slaw, pico de gallo, lime crema and
cilantro. Served on three grilled tortillas.860 Cal
Classic Caesar Salad with Grilled Salmon**
Grilled Atlantic salmon served over our Classic Caesar Salad.830 Cal
Dockside Cheddar Burger**
Grilled patty, aged white Cheddar, lettuce, tomato and pickles on a toasted brioche bun. Served with choice of side.660 Cal
Classic Caesar Salad
Crisp romaine lettuce, shaved Parmesan, toasted croutons and creamy Caesar dressing.520 Cal
Classic Caesar Salad with Grilled Chicken
Grilled chicken tenders served over our Classic Caesar Salad.720 Cal
Classic Caesar Salad with Grilled Shrimp
Garlic-grilled shrimp served over our Classic Caesar Salad.660 Cal
Pastas
Shrimp Linguini Alfredo
1130 Cal
Crab Linguini Alfredo
1180 Cal
Cajun Chicken Linguini Alfredo
1340 Cal
Lobster Linguini
Tender Maine lobster meat tossed with tomatoes and linguini in a creamy lobster sauce.1120 Cal
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
Soups & Sides
Half Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.970 Cal
Crispy Brussels Sprouts
Drizzled with soy-ginger sauce and topped with crispy onions.380 Cal
House Side Salad
Mixed greens with fresh tomatoes, a blend of cheeses, red onion, toasted croutons and your choice of dressing.140 Cal
Baked Potato
210 Cal - 315 Cal
Tartar Sauce (8 oz)
1000 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
Broccoli
170 Cal
Coleslaw
110 Cal
Creamy Lobster Mashed Potatoes
Maine and Langostino lobster meat in a creamy lobster beurre blanc sauce over mashed potatoes.320 Cal
New England Clam Chowder Bowl
490 Cal
Mashed Potatoes
170 Cal
Pina Colada Sauce (8 oz)
450 Cal
Creamy Lobster Baked Potato
Maine and Langostino lobster meat in a creamy lobster beurre blanc sauce over a baked potato.350 Cal
Bacon Mac & Cheese
Creamy cheese sauce over macaroni and topped with bacon.600 Cal
Orzo Rice
230 Cal
Cocktail Sauce (8 oz)
220 Cal
New England Clam Chowder Cup
240 Cal
Lobster Bisque - Cup
Creamy, savory lobster bisque served with crackers.310 Cal
Lobster Bisque - Bowl
Creamy, savory lobster bisque served with crackers.600 Cal
Sea-Salted French Fries
510 Cal
Caesar Side Salad
Crisp romaine lettuce, shaved Parmesan, toasted croutons and creamy Caesar dressing.300 Cal
Kids
Chicken Tenders
Served with honey mustard and choice of side.620 Cal
Popcorn Shrimp
Served with ketchup and choice of side.250 Cal
Golden-Fried Fish
Served with ketchup and choice of side.560 Cal
Garlic-Grilled Shrimp
Served with choice of side.80 Cal
Macaroni & Cheese
Served with choice of side.280 Cal
Grilled Chicken
Served with choice of side.320 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
Garlic Linguini Alfredo
Creamy garlic Alfredo sauce served over a bed of linguini.540 Cal
Garlic Shrimp Scampi
Baked in a garlic sauce and served with lemon.300 Cal
Popcorn Shrimp
Served with cocktail sauce.430 Cal
Jumbo Grilled Shrimp Skewer
Served on a bed of orzo rice.330 Cal
Garlic Shrimp Skewer
With a buttery garlic glaze.90 Cal
Classic Maine Lobster Tail
Served with lemon and melted butter.370 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.300 Cal
Snow Crab Legs (1/2 pound)
Served with lemon and melted butter.370 Cal
Desserts
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
Chocolate Wave
Layers of decadent chocolate cake and creamy fudge frosting. Served with vanilla ice cream and rich chocolate sauce.1110 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
Chicken Tenders Platter
Golden-fried chicken tenders. Served with honey mustard.3780 Cal
Walt's Favorite Shrimp Platter
24 hand-breaded, butterflied and lightly fried shrimp. Served with cocktail sauce.1290 Cal
Crunchy Popcorn Shrimp Platter
Bite-sized shrimp fried until golden brown. Served with cocktail sauce.2500 Cal
Beverages
Classic Lemonade Half Gallon
380 Cal
Sweet Tea Half Gallon
480 Cal
Fountain Drinks
170 Cal
Pepsi® 12 oz. Can
150 Cal
Unsweetened Tea Half Gallon
20 Cal
Mtn Dew® 12 oz. Can
170 Cal
Diet Pepsi® 12 oz. Can
Photos
+65 photos
+64 photos
Add a photo
Order Online
Recent Reviews
Great food! Had a wonderful waitress for sure. All was great but will say something needs to be done about the awful smell that hits you when you walk in the door (coming from restrooms). It's been this way for over 2 months. 😳
January 2026
We came to Red Lobster on 12/28/25 it was my son 18th Birthday!! I asked our waitress Kerria could she surprise my son with a birthday desert and SHE DID NOT DISAPPOINT ME!! Her service was amazing!!! Im so grateful for her and the crew members for that special moment!!
December 2025
Alexis was my server and hands down best service I’ve ever had at this location! She was very sweet and professional and all of our food came out quickly and perfectly! 10/10 will be back!
December 2025
You May Also Like
Applebee's Grill + Bar - 885 Barnes Crossing Rd
![]()
Sports Bar, Burgers, American
Chuck E. Cheese - 4383 Mall Dr
![]()
Pizza, Indoor Playcentre, Arcades, Kids Activities
Taco Bell - 884 Barnes Crossing Rd
![]()
Fast Food, Mexican