Cancel

    Open app

    Search

    Red Sea Restaurant

    4.1 (8 reviews)

    Red Sea Restaurant Photos

    Recommended Reviews - Red Sea Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Emma C.
    1
    55
    44

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Wonderful fresh seafood, loved it. Had the chef's special and it was big enough the two of us couldn't finish it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Marc Z.
    14
    8
    15

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Verify this business for free

    People searched for Restaurants 803 times last month within 15 miles of this business.

    Verify this business

    Alex Bar and Grill - Best place on the coast

    Alex Bar and Grill

    4.0(3 reviews)
    2.3 km

    Wife & I took off for a weekend a few weeks back. Kept forgetting to do a write up in here. I's…read moreright by the IGA , Same side, up the stairs. not beachside. Going upstairs it reminded me of a roadhouse back in the states, but no peanut shells on the floor. Beer was cold, but a bit pricy (off season resort town). We both ordered steaks, fries & some coleslaw, I added ribs to mine. Ribs were hmmm... a little off the mark and I don't know why. Too wet & sloppy I think, meat was like it was boiled & kinda "mushy"". Sauce was good, but the ribs didn't thrill me. Got better ribs @ the carolina kitchen over in Cooperoo I think. The steak however, was absolutely out of this world. Very, very, flavorful, juicy and done just like my wife... rare. Coleslaw might have well been a pile of sticks. Atmosphere was kinda honky tonk without the hats & music. All things combined, I'd give it a 7 out of 10 stars on the food. Slightly overpriced but the steak made up for it. It's worth a go, but trade in the cole slaw for a different side dish. trust me on this.

    For me the Alex bar and grill does it right. I have eaten there on many occasions and have always…read moreenjoyed my meal throughly. The ribs are fall off the bone and reasonably priced on Thursdays (and some other special days) but can get a bit expensive on other standard days. Still, probably the best slow cooked pork ribs on the Sunshine Coast and it is a pleasure to eat there every time. Always friendly staff that would recognise me and my mates and ensure we were always looked after. No complaints in the 15+ times I have eaten there. A solid choice for a hungry man!

    Cala Luna Restaurant - Duck Cannelloni

    Cala Luna Restaurant

    4.0(2 reviews)
    1.7 km

    I ate here after reading the one review currently posted and went in thinking I might add a review…read moremyself. Deciding whether to give 3 or 4 stars has been difficult to decide and taken careful consideration. I started with the Carpaccio di Bresaola ($19), comprised of a generous portion of shaved cured beef with a garnish of rocket, wedge of lemon, crostini, and cracked pepper. This was followed by the fish special of the day which was an adequate portion of grilled snapper served on a saffron, leek, and scallop risotto and dressed with a creamy lemon sauce ($35). Both these tasted great. The food was of a high quality, the idea of the starter was well conceived, and I appreciated the care to provide high quality daily specials using clearly fresh produce and that the risotto was al dente and well balanced. Chilled tap water was provided and as I'm working I also had a can of Coke Zero ($3.50). I was attended dutifully by cheerful and professional staff who cared for me well. The menu items were interesting, varied, and reassuringly limited in number. I can also confirm the tip offered by the previous reviewer suggesting that close attention be paid to the specials of the day as they're clearly informed by choices of freshly available local food (as well as their opinion that the decor is significantly dated). My concern about giving four stars is that the pricing of this meal was too high. For me, this is three dollar sign pricing for a very good two dollar sign dinner. The carpaccio salad would need to be bulked with literally 10x - 20x as much rocket to be shared by two people and while the snapper was prepared excellently and the risotto technique was good, it wasn't flawless (eg scallop too chewy due to overcooking) and the serving size, again fell slightly short, really indicating that a soup or dessert course is probably warranted for a fulsome meal, which needs to be considered in the context of your dinner budget. I'm wondering whether the location, on the waterfront with a curved frontage overlooking the beach, in a touristy town surrounded by hotels and beachside holiday accommodation may force their rent to levels requiring these kinds of prices. The food was good, the staff took care of me, and I appreciate the daily consideration of freshly available local produce, so I lean toward a rating of 4 stars but I will suggest the Yelp summary of this restaurant be changed to three dollar signs and I'm be interested in whether future reviewers will consider their dining experience matches their three dollar sign bill.

    Had our first visit last night. It is located on 1st floor and is much bigger than it looks from…read moreoutside. Being on 1st floor there are ocean views all the way to Mooloolaba. Decor is a bit retro in an obviously Italian theme. They have large bar with a Great selection of Italian Beers and Wines. I started with the special Figs with Gorgonzola wrapped in Prosciutto. It was delicious. Main was another special, Penne in Salmon sauce. Again tasty but not Super. Our table of 6 had a variety of pastas and all thought it was very good. A good variety of quality Italian desserts of which we sampled 3 again Delicious! Service was very friendly and efficient. Good came out quickly and hot. For 6 people, our own BYO Wine it was $45/person. All in our party agreed we would be back.

    Photos
    Cala Luna Restaurant - Carpaccio di Bresaola

    Carpaccio di Bresaola

    Cala Luna Restaurant
    Cala Luna Restaurant - A great bar with lots of Italian Beers

    See all

    A great bar with lots of Italian Beers

    Red Sea Restaurant - restaurants - Updated May 2026

    Loading...
    Loading...
    Loading...