Social Profile: 
![]()
![]()
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
At Red Lobster, we don’t just serve your seafood favorites—we serve an experience that makes you happy. That can’t-stop-smiling, pass-the-Cheddar Bay Biscuits kind of happy. We call it Reel Happiness. It’s the joy that comes when the lobster hits the table, the shrimp hits just right, and the butter’s perfect for double-dipping. 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 seafood, smiles, and good vibes. Come experience Reel Happiness at your Melbourne Red Lobster.
Address and Contact Information
Address: PUBLIX SHOPPING PLAZA, 2355 W New Haven Ave, Melbourne, FL 32904
Phone: (321) 676-5111
Website: https://www.redlobster.com/seafood-restaurants/locations/fl/melbourne/2355-w-new-haven-ave
Menu Photos
Photo Gallery
Related Web Results
Red Lobster Melbourne, FL
2355 W. New Haven Ave. Melbourne, FL 32904. Get directions · Find a different Red Lobster. Contact Us. (321) 676-5111Order Now. Hours of …
Red Lobster Locations in Melbourne, FL.
We’re cooking up the best seafood in your state with passion and expertise at your local Red Lobster. See hours and get driving directions.
Red Lobster Seafood Restaurants
Lakeland, FL 33809. Today’s Hours: 11:00 AM – 10:00 PM. (863) 815-0774. Reserve a Table Order NowGet directions. J. 54.04 mi. 2355 W. New Haven Ave. Melbourne, …
Reviews
Allisha Nelson
We had the pleasure of being served by Shaniqua during a special night out with family after celebrating our engagement, and she was absolutely amazing! We were a party of 14, and she handled everything with such professionalism, patience, and grace.
The atmosphere was filled with love, laughter, and the joy of being reunited with family, and Shaniqua truly added to that experience. She made sure everyone was taken care of in a timely manner, checked in consistently, and kept everything flowing smoothly throughout the night.
Despite the size of our group, no one felt overlooked. Her positive attitude and great customer service made our celebration even more memorable. We truly appreciate her attentiveness and the care she showed our family. Thank you, Shaniqua, for helping make our special night even more special!
… moreThe atmosphere was filled with love, laughter, and the joy of being reunited with family, and Shaniqua truly added to that experience. She made sure everyone was taken care of in a timely manner, checked in consistently, and kept everything flowing smoothly throughout the night.
Despite the size of our group, no one felt overlooked. Her positive attitude and great customer service made our celebration even more memorable. We truly appreciate her attentiveness and the care she showed our family. Thank you, Shaniqua, for helping make our special night even more special!
Jeremy Brust
Went to have dinner there and waited an hour to sit. Our server then took our drink and food order promptly. We were informed that the food might take an hour. After, an hour passed We requested if the salad and coleslaw could be brought out for us to have ahead of the entrees. We didn’t receive our food for 2 hours after the order was placed. Not all the food was cooked completely and some was barely warm, the baked potatoes and broccoli to be exact. The highlight of the evening was our waitress and the rest of the staff.
… moreSAI SAI
Shaniqua was AMAZING customer was amazing. She was so sweet and polite. I haven’t been to Red Lobster in years and she will be the reason I continue to come from now on! I love her energy she kept my family and i laughing and smiling the entire time from beginning to end! Thank you so much Shaniqua
… moreGerald
We chose Red Lobster to celebrate my grandparents’ 65th wedding anniversary and made a 5:30 reservation in person a week in advance. When we arrived, we were told our table had been given away. Mistakes happen — but instead of fixing it, our family was seated separately, defeating the entire purpose of the celebration.
The restaurant was also over 80 degrees with no working air conditioning, which was especially uncomfortable for elderly guests.
Service was completely staggered. My mom and grandparents received their meals about 90 minutes after ordering. Mine came out with another group 30 minutes after that, and my husband — sitting next to me — received his 20 minutes after I did. I finished eating alone before his even arrived.
When I asked for the check because I was ready to leave, I was told a discount would be applied due to everything that happened. I then waited another 25 minutes, only to receive my original check with nothing adjusted.
The waitstaff were kind and polite. The failure was clearly in management. No manager came to the table at any point despite the reservation error, extreme heat, and service breakdown. For what could be my grandparents’ last milestone anniversary, this was incredibly disappointing.
… moreThe restaurant was also over 80 degrees with no working air conditioning, which was especially uncomfortable for elderly guests.
Service was completely staggered. My mom and grandparents received their meals about 90 minutes after ordering. Mine came out with another group 30 minutes after that, and my husband — sitting next to me — received his 20 minutes after I did. I finished eating alone before his even arrived.
When I asked for the check because I was ready to leave, I was told a discount would be applied due to everything that happened. I then waited another 25 minutes, only to receive my original check with nothing adjusted.
The waitstaff were kind and polite. The failure was clearly in management. No manager came to the table at any point despite the reservation error, extreme heat, and service breakdown. For what could be my grandparents’ last milestone anniversary, this was incredibly disappointing.
Sabrina Morton
Red Lobster – Melbourne, FL: A Birthday Celebration Turned Disappointment
My recent visit to Red Lobster in Melbourne, Florida was meant to be a joyful birthday celebration with family—but it quickly became a masterclass in poor service and mismanagement.
The organizer of our event called ahead days in advance and confirmed that our group could be accommodated. We arrived on time at 6:30 PM and were seated by 6:45 PM. By 7:00 PM we had placed our drink orders, and by 7:15 PM we had ordered our food. So far, everything was going according to plan.
But by 7:45 PM—still no drinks. Not even water.
Mind you, we were the first table in our party to place an order. At 8:00 PM, I personally walked to the bar to ask about the drinks, and only then did the manager step in to bring them over. We began noticing that everyone else at the event was getting their food before us. When we asked our waitress what was going on, she said she’d go check.
I then asked if she could at least bring out some biscuits to hold us over, and her response left me speechless:
“The girl that makes biscuits is cooking food now, so we’re outta biscuits until she’s done.”
I truly wish I were making that up.
The manager came over and asked what the issue was. I explained everything—again—and he said he’d personally go make the drinks (yes, again) and returned 10 minutes later with them.
By 8:30 PM, still no food. I walked toward the kitchen and asked for the manager once more. I told the waitress that I either needed to speak to the manager or I’d be leaving unless our meal was comped, given how we were treated despite doing everything right from the start. She said he would come speak to me.
At 8:50 PM, the manager finally returned and said, “I can’t comp the table, but I can offer a small discount.”
A small discount? After 2 hours of waiting, no food, and nothing but excuses? I declined. At that point, it wasn’t even about the money—it was about the principle. We weren’t rude. We were patient and tried to be understanding.
The manager blamed their kitchen system, stating that “the register determines what food goes out first.” If that’s true, then Red Lobster needs to throw out that system immediately—because clearly, it’s failing.
Finally, at 9:00 PM, with still no food in sight, I said I was done and getting ready to leave. The manager had the audacity to say, “Let me get your check first!”
Sir—check for what? I grabbed my purse and walked out.
To top it all off, besides our party, there were maybe 15 other customers in the whole restaurant. There’s simply no excuse.
This was a completely avoidable disaster of a dining experience. Red Lobster, you’ve reminded me why I stopped coming—and now you’ve lost a customer for good.
Totally unacceptable.
… moreMy recent visit to Red Lobster in Melbourne, Florida was meant to be a joyful birthday celebration with family—but it quickly became a masterclass in poor service and mismanagement.
The organizer of our event called ahead days in advance and confirmed that our group could be accommodated. We arrived on time at 6:30 PM and were seated by 6:45 PM. By 7:00 PM we had placed our drink orders, and by 7:15 PM we had ordered our food. So far, everything was going according to plan.
But by 7:45 PM—still no drinks. Not even water.
Mind you, we were the first table in our party to place an order. At 8:00 PM, I personally walked to the bar to ask about the drinks, and only then did the manager step in to bring them over. We began noticing that everyone else at the event was getting their food before us. When we asked our waitress what was going on, she said she’d go check.
I then asked if she could at least bring out some biscuits to hold us over, and her response left me speechless:
“The girl that makes biscuits is cooking food now, so we’re outta biscuits until she’s done.”
I truly wish I were making that up.
The manager came over and asked what the issue was. I explained everything—again—and he said he’d personally go make the drinks (yes, again) and returned 10 minutes later with them.
By 8:30 PM, still no food. I walked toward the kitchen and asked for the manager once more. I told the waitress that I either needed to speak to the manager or I’d be leaving unless our meal was comped, given how we were treated despite doing everything right from the start. She said he would come speak to me.
At 8:50 PM, the manager finally returned and said, “I can’t comp the table, but I can offer a small discount.”
A small discount? After 2 hours of waiting, no food, and nothing but excuses? I declined. At that point, it wasn’t even about the money—it was about the principle. We weren’t rude. We were patient and tried to be understanding.
The manager blamed their kitchen system, stating that “the register determines what food goes out first.” If that’s true, then Red Lobster needs to throw out that system immediately—because clearly, it’s failing.
Finally, at 9:00 PM, with still no food in sight, I said I was done and getting ready to leave. The manager had the audacity to say, “Let me get your check first!”
Sir—check for what? I grabbed my purse and walked out.
To top it all off, besides our party, there were maybe 15 other customers in the whole restaurant. There’s simply no excuse.
This was a completely avoidable disaster of a dining experience. Red Lobster, you’ve reminded me why I stopped coming—and now you’ve lost a customer for good.
Totally unacceptable.
Jill Cyriacks
Shaniqua was our server and she was outstanding. The caesar salad was very fresh and delicious and of course the biscuits were fresh. It was my son’s birthday and they all came out and sang happy birthday and don’t even get me started on chocolate cake, oh my, yummy
… moreTay McKenzie
We went last night for Valentines Day. It was honestly the worst restaurant experience of my life. We had reservations for 6:30 and they did tell us it was taking a little bit for food to come out. By 8:30, TWO HOURS later, looking around the restaurant I had to wonder if they even had food in their kitchen besides biscuits. I watched at least 7 tables leave after waiting over an hour for food and refused to wait any longer. We didn’t get our food until we had been sat for nearly 3 hours and the food was BAD. Lacked flavor or proper seasoning, over cooked and by the time our 3rd person had an entree in front of them, the other two plates had gone cold. I understand going out on a Valentine’s Day, especially on Saturday there should be some wait but that was the worst coordination I have ever seen in a restaurant.
… morejay Adams
Shaniqua was absolutely amazing! From the moment we sat down, she made us feel welcome and taken care of. She had such a positive attitude, she really went the extra mile for my family
… moreJoseph Hipps
My waitress was good. She was on it. But the pricing has become like everywhere else,”Outrageous. ” A cup of soup is, almost, 8 bucks for clam chowder. It just tasted like potato soup. The quality has definitely gone downhill. Sysco foods has ruined everything.
… moreShawn Burns
My husband and I had an outstanding meal at Red Lobster last night. The Lobster Duo and the Shrimp duo were perfectly cooked. Out waitress, Tess, was awesome., super nice and efficient.
Thanks for a great experience.
… moreThanks for a great experience.