The dishes that we ordered were certainly not fresh fish. This was very disappointing as we had been looking forward to visiting this restaurant while on holiday on Gibraltar.

I'm not a huge fan of fish but luckily the restaurant next door is owned by the same person and you can order from both menus. The fish we ordered between us though wasn't amazing. Waiters seemed a bit overstretched on a busy Friday night...More

Food was quite good but paella dish was very expensive. Service was ok. Gibraltar is very small so not difficult to reach this place from Rock Hotel. This is not by the seaside though

Visited here for an early tea after visiting Gibraltar. It’s a quaint little restaurant just off the main square. After ordering our food we were presented with a basket of bread, some olives and a squid appitiser. We ordered a seafood paella and a chicken...More

Very disappointed. Fish ordered was not fresh and tasted as it was about to go off. Will not be going back anytime soon.

Wow, this is a real gem when it comes to seafood. We had the carabineros (probably not spelled right; red prawns), prawns with spinach in garlic butter and mussels - all was superb. Great flavours, food and service - and on an incredibly busy Friday...More

Blue Anchor Fresh Seafood Restaurant is under new management and oh boy you can seem the difference and improvement immediately. Had lunch today with friends in the run up to Christmas and what a glorious experience!! Delicious seafood and fresh fish second to none in...More