Gibraltar: Where To Eat

Just a few weeks after landing at Heathrow from our phenomenal holiday in Miami, we were airborne once again to celebrate Jessica’s birthday. This time we jetted off to the third smallest country in the world – Gibraltar. If anyone asks why Gibraltar, it simply intrigued us for various reasons but we’ve got a travel focused post on it’s way which will explain why and all that we did whilst there.

We’ll start things off with our favourite foodie finds in this British Overseas Territory – our first pit stop when we arrived was… fish and chips!?!

Where to eat in Gibraltar - fish and chips at Star Bar

Star Bar – Parliament Lane, Gibraltar

Bit weird isn’t it? Spending three hours on a plane to go to the beautiful southern tip of Spain to have some cod, chips and peas? You may think we’ve gone mad but actually not at all. With Gibraltar being a British colony, this is their local delicacy too. Okay, it’s a far cry from the UK’s seaside offering but we just had to check out how it compared.

As it turns out, we have no idea what they’re doing putting cajun spice on the chips and not making an effort to mush their peas, but it still went down a treat. The setting was Gibraltar’s oldest bar, Star Bar, which is set back from the main shopping street (literally called ‘Main Street’). With BBC News on, paying in British pounds and fruit machines nestled in the corner, it was home from home but we were even more ready to explore the slightly more Mediterranean and North African cultural points of interest now.

Where to eat in Gibraltar - Mediterranean cheeseboard at Rendezvous Grill

Rendezvous Grill & The Landings Restaurant – Queensway Quay, Gibraltar

What a dream… Aperol Spritz with a Mediterranean cheeseboard overlooking the harbour with Everton v Liverpool screened via an excellent WiFi connection on the phone! After a whole morning exploring the Rock of Gibraltar we took the short walk to Queensway Quay, a seemingly posh part of town that on either side of a tranquil harbour are strings of some of Gibraltar’s best bars and restaurants. Rendezvous Grill is of course a steakhouse but with a dinner reservation just a few hours away, we took the opportunity to have a substantial starter and get away with a half decent excuse to eat a lot of cheese.

It was nothing short of terrific – hummus, salsa, olives, celery, peppers, fresh bread and a plethora of cheeses, all in the perfect setting. It was so perfect that we decided to come back to Queensway Quay the following day and have lunch at the place nextdoor.

You can’t go wrong with soup, sandwich and a refreshing fruit cider at lunchtime.

Where to eat in Gibraltar - soup and sandwich at The Landings Restaurant

Where to eat in Gibraltar - soup and sandwich at The Landings Restaurant

It’s become something of a tradition to be rather extravagant with Jessica’s birthday restaurant selection. With going to Marv & Ben in Copenhagen last year, and Forage and Chatter in Edinburgh the year before, Gibraltar’s best had a lot to live up to.

You can probably guess that it did exactly that by the fact that it has its own dedicated post which will be live on Monday. It was an evening full of surprises for Jessica so check back then to find out what went down.

We’re talking cakes, balloons and hash browns in bed.

Find us on:


  1. March 14, 2019 / 5:03 pm

    Oh my goodness, it sounds like you ate like absolute royalty while in Gibraltar! The fish and chips looks and sounds SO good and Gibraltar is somewhere I’ve wanted to go for a while now, especially since becoming friends with Tea With Gi who is from there! Great post as always guys! x

    • foodandbaker
      April 5, 2019 / 8:48 am

      Oh I was seriously spoilt when we were in Gibraltar! You should defo visit – we will be planning to go back!

      Thank you for reading and commenting☺️💕

  2. March 14, 2019 / 5:05 pm

    A friend of mine lives in Gibraltar. It’s quite a small place so I bet she has heard of those places! If not, well, now she will know where to go when she is home. And so will I when I visit coz the food looks amazing!

    • foodandbaker
      April 5, 2019 / 8:51 am

      Gibraltar is such a small place indeed, we walked everywhere, even from the airport!

      Thank you for reading and commenting☺️💕

    • foodandbaker
      April 5, 2019 / 8:53 am

      Can’t beat a good old fish and chips! It’s defo worth a visit!

      Thank you for reading and commenting☺️💕

  3. March 14, 2019 / 5:29 pm

    Rendezvous Grill sounds delicious! My husband went to Gibraltar for a wedding and said how bizarre it was to be in Spain but feel like you were in England! Gorgeous photos, the fish and chips look good too!
    Hels xx

    • foodandbaker
      April 5, 2019 / 8:54 am

      Honestly, it as great – felt like home but was hot like Spain, it’s like living the best of both loves!

      Thank you for reading and commenting☺️💕

  4. March 14, 2019 / 5:34 pm

    I love a classic soup & sandwich at lunch time – never disappoints! The fish & chips does look yummy too xx

    • foodandbaker
      April 5, 2019 / 9:00 am

      Omg the soup has to be the best soup I’ve had in a long time!

      Thank you for reading and commenting☺️💕

  5. Jenny in Neverland
    March 14, 2019 / 5:46 pm

    I would LOVE to go to Gibraltar! I think I’m definitely going to consider looking into that as my next major holiday. And definitely nothing wrong with your good old fish and chips! <3

    Jenny in Neverland

    • foodandbaker
      April 5, 2019 / 9:01 am

      It is such a great little place to visit – so interesting, especially about the airport and the rock!

      Thank you for reading and commenting☺️💕

Leave a Reply

Your email address will not be published. Required fields are marked *