HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Red Lobster — Restaurant in Southaven

Name
Red Lobster
Description
Nearby attractions
Urban Air Trampoline and Adventure Park
6680 Southcrest Pkwy, Southaven, MS 38671
Nearby restaurants
One & Only BBQ
6575 Airways Blvd, Southaven, MS 38671, United States
TACO FELIX 2
6572 Airways Blvd, Southaven, MS 38671
Olive Garden Italian Restaurant
6615 Airways Blvd, Southaven, MS 38671
El Agave Mexican Restaurants - South Haven
6365 Airways Blvd, Southaven, MS 38671
Maria's Cantina
6717 Airways Blvd Suite 102, Southaven, MS 38671
Yakiniku
6685 Airways Blvd, Southaven, MS 38671
Naru Japanese Restaurant
6585 Towne Center Loop, Southaven, MS 38671
Akita Sushi & Hibachi Steakhouse
35 Goodman Rd W, Southaven, MS 38671
Poke World - Southaven
35 Goodman Rd W Suite I, Southaven, MS 38671
Outback Steakhouse
125 Goodman Rd W Ste A, Southaven, MS 38671, United States
Nearby hotels
Homewood Suites by Hilton Southaven
135 Homewood Dr, Southaven, MS 38671
Candlewood Suites Memphis - Southaven by IHG
6753 Airways Blvd, Southaven, MS 38671
Home2 Suites by Hilton Memphis - Southaven, MS
6750 Southcrest Pkwy, Southaven, MS 38671, United States
Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way, Southaven, MS 38671
Hilton Garden Inn Memphis/Southaven, MS
6671 Towne Center Loop, Southaven, MS 38671
Mattress Firm Southaven
35 Goodman Rd W a, Southaven, MS 38671
avid hotel Memphis - Southaven by IHG
6863 Hospitality Ln, Southaven, MS 38671
Comfort Suites Southaven - Memphis South
7075 Moore Dr, Southaven, MS 38671
Related posts
Keywords
Red Lobster tourism.Red Lobster hotels.Red Lobster bed and breakfast. flights to Red Lobster.Red Lobster attractions.Red Lobster restaurants.Red Lobster travel.Red Lobster travel guide.Red Lobster travel blog.Red Lobster pictures.Red Lobster photos.Red Lobster travel tips.Red Lobster maps.Red Lobster things to do.
Red Lobster things to do, attractions, restaurants, events info and trip planning
Red Lobster
United StatesMississippiSouthavenRed Lobster

Basic Info

Red Lobster

6535 Airways Blvd, Southaven, MS 38671, United States
4.1(1.5K)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Urban Air Trampoline and Adventure Park, restaurants: One & Only BBQ, TACO FELIX 2, Olive Garden Italian Restaurant, El Agave Mexican Restaurants - South Haven, Maria's Cantina, Yakiniku, Naru Japanese Restaurant, Akita Sushi & Hibachi Steakhouse, Poke World - Southaven, Outback Steakhouse
logoLearn more insights from Wanderboat AI.
Phone
+1 662-536-1960
Website
redlobster.com

Plan your stay

hotel
Pet-friendly Hotels in Southaven
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Southaven
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Southaven
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
MONDAY Lobster & Shrimp
dish
TUESDAY Snow Crab Legs
dish
WEDNESDAY Steak & Lobster
dish
THURSDAY Shrimp Or Chicken Alfredo
dish
FRIDAY: Fish & Chips
dish
Sesame-Soy Salmon * Bowl
dish
Garlic Shrimp Scampi
dish
Wild-Caught Crunch-Fried Flounder
dish
Sailor's Platter
dish
Endless Soup, Salad & Cheddar Bay Biscuits
dish
Popcorn Shrimp
dish
Southwest Shrimp Bowl
dish
Walts Favorite Shrimp
dish
Parrot Isle Jumbo Coconut Shrimp
dish
Seasoned Broccoli
dish
Coleslaw
dish
Chesapeake Fries
dish
Baked Potato
dish
Mashed Potatoes
dish
Hush Puppies
dish
Bacon Mac & Cheese
dish
Crispy Brussels Sprouts
dish
Roasted Asparagus
dish
Caesar Or House Side Salad
dish
Lobster-Topped Baked Potato
dish
Brownie Overboard
dish
Strawberry Cheesecake Bliss
dish
Chocolate Wave
dish
Key Lime Pie
dish
Sunset Passion Colada
dish
Lobster Punch
dish
Main Deck Margarita Flight
dish
Sunset Passion Colada
dish
Lobster Punch
dish
Main Deck Margarita Flight
dish
Lobster Flatbread
dish
Black Tiger Shrimp Cocktail
dish
Crispy Dragon Calamari
dish
Hand-Breaded Calamari
dish
Crispy Dragon Shrimp
dish
Crab Queso
dish
Lobster Dip
dish
Mozzarella Cheesesticks
dish
Seafood-Stuffed Mushrooms
dish
Parrot Isle Jumbo Coconut Shrimp
dish
New England Clam Chowder
dish
NEW Popcorn Shrimp
dish
Lobster Bisque
dish
Selections
dish
Seaside Shrimp Trio
dish
Walts Favorite Shrimp
dish
Cajun Chicken Linguini Alfredo
dish
Shrimp Linguini Alfredo
dish
Crab Carbonara
dish
Lobster & Shrimp Linguini
dish
Lobster Pappardelle Pasta
dish
Sesame-Soy Salmon* Bowl
dish
Southwest Shrimp Bowl
dish
Chicken Caesar Salad
dish
Salmon New Orleans
dish
Fish & Chips
dish
Crunch-Fried Flounder Sandwich
dish
Wild-Caught Crunch-Fried Flounder
dish
Grilled Atlantic Salmon
dish
Parmesan-Crusted Chicken
dish
Bacon Cheeseburger
dish
7 Oz. Sirloin
dish
6 Oz. Filet Mignon
dish
Lobster Lover's Duo
dish
Steamed Live Maine Lobster
dish
Admiral's Feast
dish
Maine Lobster Tail
dish
Rock Lobster Tail
dish
Snow Crab Legs
dish
Garlic Shrimp Scampi
dish
Grilled Shrimp
dish
Bacon-Wrapped Sea Scallops

Reviews

Nearby attractions of Red Lobster

Urban Air Trampoline and Adventure Park

Urban Air Trampoline and Adventure Park

Urban Air Trampoline and Adventure Park

3.9

(456)

Open 24 hours
Click for details

Things to do nearby

Memphis Rock n Soul Museum
Memphis Rock n Soul Museum
Wed, Dec 10 • 12:00 AM
Just South of Beale at FedExForum, 191 Beale Street, Memphis, 38103
View details
Stax Museum of American Soul Music
Stax Museum of American Soul Music
Wed, Dec 10 • 12:00 AM
926 East McLemore Avenue, Memphis, 38106
View details
Beale Street Guided Walking Tour
Beale Street Guided Walking Tour
Wed, Dec 10 • 1:30 PM
197 Beale Street, Memphis, 38103
View details

Nearby restaurants of Red Lobster

One & Only BBQ

TACO FELIX 2

Olive Garden Italian Restaurant

El Agave Mexican Restaurants - South Haven

Maria's Cantina

Yakiniku

Naru Japanese Restaurant

Akita Sushi & Hibachi Steakhouse

Poke World - Southaven

Outback Steakhouse

One & Only BBQ

One & Only BBQ

4.4

(911)

$

Click for details
TACO FELIX 2

TACO FELIX 2

4.6

(420)

$

Click for details
Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

4.2

(1.4K)

$$

Click for details
El Agave Mexican Restaurants - South Haven

El Agave Mexican Restaurants - South Haven

4.4

(966)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Raeven JonesRaeven Jones
This Red lobster location was the nastiest restaurant I have ever eaten at in my life. When we first walked through the door there was trash food and leftover plates sitting in the section nearest the entryway. I was so shocked because right across from the table was a family eating with their child. Had it been my family I would have requested to speak to the manager and seat elsewhere but unfortunately that's where that family was forced to sit. As the host walked us to our table we noticed that another family was sitting next to a table where there was trash and food all over the floor. I've been in the hospitality industry for almost 15 years and to me this is extremely unacceptable. There was one server who was extremely loud all throughout the restaurant and it made the atmosphere uncomfortable. Not only was she loud and obnoxious but I noticed she sat down several time to take orders. Obviously management allows this because she seemed very comfortable. My sister and I waited on our food for about 45 minutes after ordering. Don't get me wrong our food was delicious but we ordered pastas there was no way we should have waited 45 minutes on pasta. The guest next to us sat at the table for about 10 minutes after finishing their food and tallying their bill. No one came to pre bus or to ask if they could take anything away from the table. ANOTHER 30 MINUTES went by and no one came to clean the table. When me and my sister got up to leave we noticed that EVERY SINGLE TABLE IN THE SECTION was full of dirty dishes and leftover food. We decided right then that would be our last visit at Red Lobsters in Southaven. Night crew and especially NIGHT MANAGEMENT do better
Miss AjMiss Aj
Absolutely DISAPPOINTED. Not residing in the Southaven area, while shopping in the area, we noticed there was a NOW OPEN banner hanging out front. Assuming that the establishment was new, we made the WRONG DECISION to go in and dine. When we walked in, we were greeted with the most amazing smile by the host, and I'm so sorry we didn't catch her name. However as she went to seat us, she lead us to a both that was filled with bread crumbs on the seats and the table as though children had just left and there was no one to reset the table. Once we refused to sit there, before she could apologize she was approached by another server in a very hostile manner who made it clear that we were not welcomed in her area because she felt the host wasn't going in the correct seating order and she didn't want any more tables. So we separated ourselves from the debacle and went back up front to ponder if we even wanted to stay. Continuing with the original plan, we were greeted by Tae, who turned out to be an outstanding server but unfortunately served us things that were less than satisfactory but completely beyond his control. So with all of this being said...If you want to feel like the 1st customer and receive food worth your hard earned money, I strongly advise you to be there as soon as the doors unlock because any later than that .. your experience is at its own RISK. Food: Had to pick out half my salad just to be able to eat it. Biscuits cold, dry, and tasteless. Asked for fresh biscuits and received biscuits that had been tossed in the microwave. Main entrees had no presentation on the plate whatsoever.
Kelly GalipeauKelly Galipeau
When we lived in Phoenix we went to Red Lobster all the time because my mom loved it! This was our first time in this location. We saw the ads on TV for Lobster fest and it whet our appetite! We went in for an early dinner so we got there at approximately 4:45. It wasn't busy at all. We walked in and were greeted (sort of) by a young girl at the hostess desk. I say sort of because she never looked us in the eye, never smiled ,just asked how many and turned and handed menus to our server. No warmth, no enjoy your dinner. She never even looked at us. My husband even commented when we got to our seat that she was probably not a good choice for a hostess, someone who forms your first impression at a restaurant. We were seated in a booth and our server took our drink order right away. We ordered an appetizer, the stuffed mushrooms and they were delicious!! For our dinner I ordered the Ultimate Feast and my husband ordered a pasta dish filled with seafood....Lobster, mussels, scallops, shrimp. I can't remember the exact name of it but he said it was wonderful! We were both very happy with our food! Prices have definitely gone up, but I think that was expected. Our server was sweet( I believe her name was Demi) and she told us it was her first day working there. She did a nice job. The restaurant looked fairly clean. However, it could use a little TLC as evidenced by the picture I took of the wall right by our table. I would definitely go back to this location. If you haven't tried them or it's been awhile, go back in. And give the girl at the hostess desk a big smile!!!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Southaven

Find a cozy hotel nearby and make it a full experience.

This Red lobster location was the nastiest restaurant I have ever eaten at in my life. When we first walked through the door there was trash food and leftover plates sitting in the section nearest the entryway. I was so shocked because right across from the table was a family eating with their child. Had it been my family I would have requested to speak to the manager and seat elsewhere but unfortunately that's where that family was forced to sit. As the host walked us to our table we noticed that another family was sitting next to a table where there was trash and food all over the floor. I've been in the hospitality industry for almost 15 years and to me this is extremely unacceptable. There was one server who was extremely loud all throughout the restaurant and it made the atmosphere uncomfortable. Not only was she loud and obnoxious but I noticed she sat down several time to take orders. Obviously management allows this because she seemed very comfortable. My sister and I waited on our food for about 45 minutes after ordering. Don't get me wrong our food was delicious but we ordered pastas there was no way we should have waited 45 minutes on pasta. The guest next to us sat at the table for about 10 minutes after finishing their food and tallying their bill. No one came to pre bus or to ask if they could take anything away from the table. ANOTHER 30 MINUTES went by and no one came to clean the table. When me and my sister got up to leave we noticed that EVERY SINGLE TABLE IN THE SECTION was full of dirty dishes and leftover food. We decided right then that would be our last visit at Red Lobsters in Southaven. Night crew and especially NIGHT MANAGEMENT do better
Raeven Jones

Raeven Jones

hotel
Find your stay

Affordable Hotels in Southaven

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Absolutely DISAPPOINTED. Not residing in the Southaven area, while shopping in the area, we noticed there was a NOW OPEN banner hanging out front. Assuming that the establishment was new, we made the WRONG DECISION to go in and dine. When we walked in, we were greeted with the most amazing smile by the host, and I'm so sorry we didn't catch her name. However as she went to seat us, she lead us to a both that was filled with bread crumbs on the seats and the table as though children had just left and there was no one to reset the table. Once we refused to sit there, before she could apologize she was approached by another server in a very hostile manner who made it clear that we were not welcomed in her area because she felt the host wasn't going in the correct seating order and she didn't want any more tables. So we separated ourselves from the debacle and went back up front to ponder if we even wanted to stay. Continuing with the original plan, we were greeted by Tae, who turned out to be an outstanding server but unfortunately served us things that were less than satisfactory but completely beyond his control. So with all of this being said...If you want to feel like the 1st customer and receive food worth your hard earned money, I strongly advise you to be there as soon as the doors unlock because any later than that .. your experience is at its own RISK. Food: Had to pick out half my salad just to be able to eat it. Biscuits cold, dry, and tasteless. Asked for fresh biscuits and received biscuits that had been tossed in the microwave. Main entrees had no presentation on the plate whatsoever.
Miss Aj

Miss Aj

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Southaven

Find a cozy hotel nearby and make it a full experience.

When we lived in Phoenix we went to Red Lobster all the time because my mom loved it! This was our first time in this location. We saw the ads on TV for Lobster fest and it whet our appetite! We went in for an early dinner so we got there at approximately 4:45. It wasn't busy at all. We walked in and were greeted (sort of) by a young girl at the hostess desk. I say sort of because she never looked us in the eye, never smiled ,just asked how many and turned and handed menus to our server. No warmth, no enjoy your dinner. She never even looked at us. My husband even commented when we got to our seat that she was probably not a good choice for a hostess, someone who forms your first impression at a restaurant. We were seated in a booth and our server took our drink order right away. We ordered an appetizer, the stuffed mushrooms and they were delicious!! For our dinner I ordered the Ultimate Feast and my husband ordered a pasta dish filled with seafood....Lobster, mussels, scallops, shrimp. I can't remember the exact name of it but he said it was wonderful! We were both very happy with our food! Prices have definitely gone up, but I think that was expected. Our server was sweet( I believe her name was Demi) and she told us it was her first day working there. She did a nice job. The restaurant looked fairly clean. However, it could use a little TLC as evidenced by the picture I took of the wall right by our table. I would definitely go back to this location. If you haven't tried them or it's been awhile, go back in. And give the girl at the hostess desk a big smile!!!
Kelly Galipeau

Kelly Galipeau

See more posts
See more posts

Reviews of Red Lobster

4.1
(1,461)
avatar
1.0
40w

I have been dining at this restaurant for years and have typically had great experiences. However, today was an exceptionally terrible and disappointing visit.

The hostess at the front was welcoming and efficient, but once we were seated, everything went downhill. Our server, Breeze, displayed unprofessional behavior from the start. He stood at a distance, oddly staring at us, prompting us to ask if he planned to take our drink orders. When he finally introduced himself, he unnecessarily pointed out that his name was indeed “Breeze” and said, “Yes, that’s my name. Don’t ask me any questions about it,” before anyone had even commented. This immediately set a strange and uncomfortable tone.

His communication was filled with slang and informal language, repeatedly using phrases like “y’all” and “bro,” which made it difficult to understand him. At that point, we considered leaving but decided to stay, recognizing that everyone needs a job.

Instead of focusing on service, he spent several minutes venting about how many tables he had, his workload, and corporate issues; none of which were our concern. This was already a red flag, but it only got worse. He eventually brought bread to our table but still had not taken our drink orders or brought water. Then, rather than standing professionally, he pulled up a chair and sat down at our table to take our order, leaving his phone on our table. After 30 minutes of no progress, we had to request another server to remove it.

We specifically came for Lobsterfest, only to find out after placing our orders that they had run out of lobster. However, we noticed other tables still receiving lobster dishes, which only added to our frustration. At that point, Breeze said he needed to retake all of our orders.

We were seated at 4:15 PM, yet some of our food didn’t arrive until 6:10 PM. Even then, we still hadn’t received all of our drinks. When the server asked us again what we had ordered, we requested to speak with a manager. Breeze then launched into another tangent, clearly struggling with emotional regulation. While we understand that everyone needs to work, it’s also important to recognize when an environment is not a good fit for one’s mental well-being.

The manager, James, was completely unequipped to handle the situation. Instead of addressing our concerns, he simply blamed everything on being short-staffed, disregarding the poor behavior and lack of professionalism from our server. We understand that understaffing can cause delays, but that had nothing to do with the unacceptable service we received.

At that point, it was clear there would be no resolution. We paid for what we had and left, deeply disappointed. I absolutely would not return to...

   Read more
avatar
1.0
1y

I’m not sure what happened to the Red Lobster in Southaven, MS but last night, which was New Year’s Eve, we decided to go have dinner. It has been over a year since I’ve been to this one and since we were going at 7pm I expected it was going to be packed at this time of the evening and with it being New Year’s Eve. All the other surrounding restaurants were packed and it should have been a red flag when we pulled up and there were hardly any cars. We chose to sit at the bar and there were plenty of staff and I would say 75% if not more of the tables were empty.. so not busy at all. The bartender passed by us many times with only one other person sitting at the bar before we had to ask if we could put our drink order. Bar tops were sticky and dirty. We had to ask multiple times for silverware. I ordered a patron margarita and the first time she brought the sidecar shot, the second they didn’t so I asked for it and she asked to reuse my original cup bc they didn’t have anymore. I ordered the ultimates feast for 40+ dollars, everything was cold, my baked potato was so cold the butter would not melt and the inside was so hard I tried cutting it with a knife and could barely cut through it. My dates food was cold as well which he ordered the Endless Shrimp and the only thing warm on his plate was the shrimp scampi as it was sitting in warm butter. I the forgot my side of broccoli. I ask about it so she brings it and it was hot. I told her all of our food was cold and we both asked if we could at least get fresh baked potatoes so our butter could melt. She brings two more and the outside of them were warmer but yet the inside still cold and hard. The grilled shrimp skewers were not grilled at all and were cold and rubbery. The bartender came back and apologized and asked if we wanted water.. as water would make up for us spending $120 for two people to not eat most of the meals and what they did eat was extremely disappointing. They also had by the hostess table an flight of drinks advertised for $20 so when I asked to order that I was told they didn’t have the stuff to make it. My question was then why do you have it at the hostess desk advertising it then. The restaurant was filthy and staff just standing around. The bartender was nice .. not attentive however. I always give 20%+ tip but I only left a 10% and didn’t think that was deserving. By far the worst food and experience I’ve had to date. So my question is, is this a common experience with this Red Lobster now and is this the reason it was empty when all the other restaurants...

   Read more
avatar
3.0
17w

UPDATE: I was contacted by Debbie Hicks, Director of Operations. She restored my faith in Red Lobster guest service and recovery. She listened and took responsibility and has made it very easy for us to give Red Lobster another try. Thanks Debbie for the excellent service recovery.

Dear Sirs, we just dined at your location in Southaven MS. After seeing all the hype and press about your new 36yo CEO on tv, we thought we would give Red Lobster another try for a birthday in the family. Let me start with the good. Mirage, our server was very good and sweet and tried her level best to accommodate our needs as best she could with the team she was working with. Let me be very clear, this is not a review reflecting her. Instead, this is a call out the new CEO and the franchise operators for this location. To start with my Tito martini, slight dirty, came in a martini glass, but had sugar on the rim and tasted like a margarita. We were told all martinis at Red Lobster come that way. We returned it and ordered something else. . Next we were very excited about the new menu options that CEO Damola Adamolekun has been promoting all over national tv. It took an hour and fifteen minutes to get our meal and then it came out . This whole time we were waiting, Mirrah was apologizing every ten minutes. Now what really stood out was that the manager on duty was going around with the flashlight on her phone making sure the team member was getting all the corners in the booths. Not once did we observe her talking with any patrons about how their experience was going. Tiffany should have been talking with her guest s and paying attention to the restrooms. One person in our party was standing in so much urine in the men’s room, he had to go back and wipe the bottoms of his shoes to keep from sticking to the carpet and getting in our vehicle. Mirrah, feeling our frustration, stated that she was going to get something taken off the bill. A whopping $13.00 taken off a $172.00. I understand bringing a company back from bankruptcy, but now please focus on the guest experience and guest recovery. TRAINING! Your new menu items aren’t that groundbreaking as Crazy Crab and others have been doing this for a while. Stand out with service like it used to be. It will come back 10-fold...

   Read more
Page 1 of 7
Previous
Next