Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Red Lobster Ultimate Feast - Red Lobster - Southaven, Southaven, MS

Red Lobster - Southaven

3.9 (40)
$30 and under
Seafood
6535 Airways Blvd, Southaven, MS 38671-8120

Make a reservation

A photo of Red Lobster - Southaven restaurant

Red Lobster - Southaven

3.9
$30 and under
Seafood
Robinsonville

Make a reservation

2 people
7:00 PM

About this restaurant

  • Kid-friendly
  • Good for groups
  • Good for special occasions
At Red Lobster, we don’t just serve your seafood favorites—we serve an experience that makes you want to come back for more. That can’t-stop-smiling, pass-the-Cheddar Bay Biscuits kind of happy. It’s the joy that comes when the lobster hits the table, the shrimp hits just right, or you get the perfect crack on your crab leg. Whether you’re celebrating a milestone or just indulging on any given day, every visit feels like an occasion even if there isn’t one. So pull up a chair, grab a biscuit (or three). We’ve got delicious seafood, smiles, and good vibes. Come taste what we’re all about at your local Red Lobster today.

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Seafood, American, Shellfish
  • Hours of operation
    Mon–Thu, Sun 11:00 am–10:00 pm Fri, Sat 11:00 am–11:00 pm
  • Phone number
  • Payment options
    AMEX, Discover, JCB, Mastercard, Visa
  • Dress code
    Casual Dress
  • Neighborhood
    Robinsonville
  • Parking details
    Public Lot
  • Additional
    Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Takeout, Wheelchair Access, Wine

Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

Reviews

OpenTable reviews from verified diners

Reviews from people who have dined at Red Lobster - Southaven.

3.9

3.9
(40)
  • 3.9Food
  • 4.1Service
  • 3.7Ambience
  • 3.8Value

Noise • Moderate

40 Reviews
  1. Edward Gold

    New Orleans35 reviews

    1.0

    Dined on July 6, 2026

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 1
    This restaurant is old dirty and poorly managed . We had to find someone to sit us and had to find server

    Is this helpful?

  2. Virlece

    San Francisco1 review

    4.0

    Dined on June 28, 2026

    1. Overall 4
    2. Food 2
    3. Service 3
    4. Ambience 2
    I’m a frequent customer at RedLobster however, lately this particular Red Lobster had been declining. After I received my catfish with I eat all the time, it was fried too hard. The waitress was accommodating ,she had a reorder cooked but it took about 30 to receive my order. Highly disappointed.
    Red Lobster - SouthavenResponded on June 30, 2026
    Hi, Virlece. Thank you for sharing your feedback and giving us 4 stars! Your comments have been shared with our management team, and we look forward to giving you a 5-star experience next time!

    Is this helpful?

  3. Katina

    Mississippi1 review

    2.0

    Dined on June 21, 2026

    1. Overall 2
    2. Food 2
    3. Service 3
    4. Ambience 2
    Staff was rude by standing around talking about other employees, instead of working. I was seated but waited over an hour for my food

    Is this helpful?

  4. Eleanor

    Memphis/West TN3 reviews

    5.0

    Dined on June 21, 2026

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Enjoyable Dinning experience for Father’s Day Server Stan was great n patience!!!!!Thanks You Stan!!!!!!!!! Will return!!!!
    Red Lobster - SouthavenResponded on June 23, 2026
    Love it, Eleanor! Your positive rating will be shared with our team. We hope to welcome you back soon, and we'll have Cheddar Bay Biscuits awaiting your return. 🤤 😋

    Is this helpful?

  5. Jamar

    Memphis/West TN3 reviews

    1.0

    Dined on May 10, 2026

    1. Overall 1
    2. Food 2
    3. Service 1
    4. Ambience 2
    The manager and staff was unorganized overall the staff were very playful and unprofessional, as well as the manager. The staff showed the manager, no respect when the she spoke. Our server was very rude and disrespectful, very sarcastic pushy, but became nicer as we were patient. Our food was slightly cold and missing items. This location has been overall the best in the past, but now because of the staff, I will not be revisiting.

    Is this helpful?

  6. brandon

    Memphis/West TN4 reviews

    3.0

    Dined on March 1, 2026

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 2
    When we arrived at 5:00 PM, we were told our wait time would be between 1.5 to 2 hours. We jumped on OpenTable and was able to secure a reservation for 6:15. We did not get seated until 6:30. It was clear the restaurant did not have enough wait staff, because there were a lot of empty tables that stayed empty while we waited for our table. The service was exemplary - very attentive and timely. Zero complaints about the waitresses. Food was mediocre - Red Lobster is nowhere near as good as it used to be. The portions are smaller, the taste is not there and the prices are out of line. I am 54 and have been eating at Red Lobster since I was a toddler. I have extremely fond memories of going to Red Lobster with my parents - it was an event. I have great memories of taking my wife to Red Lobster when we were dating - it was something to look forward too. Now Red Lobster is just another restaurant. We actually had not been in over a year because of the terrible change to the tartar sauce. We understood the tartar sauce had been corrected, (it has for the most part - not exactly the same, but close. Now it has more onion), so we went back to give it another shot. We will not be going back unless the menu is revamped, (bring back the create your own combination at dinner), and the prices must be brought in line. Very sorry to see that, much like many other dining establishments, Red Lobster is phoning it in and is just not as good as it was and could be.

    Is this helpful?

  7. Ronald

    Memphis/West TN1 review

    2.0

    Dined on February 15, 2026

    1. Overall 2
    2. Food 4
    3. Service 1
    4. Ambience 1
    They were busy, it was a Saturday and Valentine’s Day, they were backed up. Which is expected and ok, but the way they handled it was a serious unorganized mess. Hostess was lost, no personality or manners.

    Is this helpful?

  8. Angela

    Las Vegas1 review

    1.0

    Dined on August 2, 2025

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 1
    Took my mother for her birthday on 8/2. We never got our food after h hour and a half. The waiter was nice. I do not blame her. I assume the kitchen staff was awful. I will be a long time before I try them again if I do at all.

    Is this helpful?

  9. Jewels

    Memphis/West TN4 reviews

    3.0

    Dined on May 11, 2025

    1. Overall 3
    2. Food 4
    3. Service 3
    4. Ambience 3
    We visited on Mother's Day knowing the restaurant would be busy; however, even with the rush, we were pleased with our visit. We were seated 20 minutes after arriving and greeted promptly by our server. Although our server, Jennifer, was new, she did a good job. The cocktails took a while to arrive at our table (I had to ask about them), but they were good. The food was delicious and everyone was pleased! We will be back!

    Is this helpful?

  10. Gary Gold

    Houston2 reviews

    2.0

    Dined on March 15, 2025

    1. Overall 2
    2. Food 4
    3. Service 1
    4. Ambience 1
    Had a 730 reservation. They didn’t get us sat until 7:50. Food took forever so we didn’t leave until 930.

    Is this helpful?

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Seafood, American, Shellfish
  • Hours of operation
    Mon–Thu, Sun 11:00 am–10:00 pm Fri, Sat 11:00 am–11:00 pm
  • Phone number
  • Payment options
    AMEX, Discover, JCB, Mastercard, Visa
  • Dress code
    Casual Dress
  • Neighborhood
    Robinsonville
  • Parking details
    Public Lot
  • Additional
    Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Takeout, Wheelchair Access, Wine

FAQs

Red Lobster - Southaven is frequently busiest on Saturday evenings and holidays like Valentine’s Day, so plan to visit outside those peak nights if you prefer a calmer experience.

Red Lobster - Southaven offers casual, upbeat seafood dining with the brand’s signature, cheerful vibe, guests celebrating Father’s Day and Mother’s Day describe enjoyable, convivial visits.

Red Lobster - Southaven follows a casual dress code, comfortable, informal attire is appropriate and nothing formal is required.

How FAQ content is generated

  1. Home
  2. United States
  3. Mississippi
  4. North Mississippi
  5. Robinsonville

Make a reservation

A photo of Red Lobster - Southaven restaurant

Red Lobster - Southaven

3.9
$30 and under
Seafood
Robinsonville

Make a reservation

2 people
7:00 PM
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo