The Red Herring, East Fremantle

I remember my first Valentine’s day with Jac: she took me on a surprise date to King’s Park with a picnic basket loaded with KFC. Do you remember your first Valentine’s date with your partner?

Almost 18 years later, another Valentine’s, another surprise date. Jac booked the restaurant; I didn’t know where we’d be dining until we pulled into the car park. She’d made us a reservation for lunch at The Red Herring – a seafood restaurant by the water, which meant big windows with great views – and on a glorious blue sky day such as this, excellent light for photographs. This was not a coincidence; after all these years together, she knows exactly what floats my boat. We deliberately avoided dining out on Valentine’s night itself, with its ‘special’ menus and the pressures of the occasion.

DSCF8688

A toast to 18 years, surprise dates and lazy lunches, with a Bloody Mary for Jac and a refreshing Freo Doctor Punch mocktail for me.

Bloody MaryBloody Mary and Freo Doctor Punch mocktail – fresh limes, raspberries shaken with pineapple juice, topped with lemonade (AU$12)

‘Crusty baguette straight from the oven’ sounded good, but we weren’t so keen on the accompaniments of WA olive oil and dukkah. Butter was cheerfully provided upon request, but disappointingly was pre-piped unsalted butter fresh from the fridge, bland and a bugger to spread. The bread was fabulous though – chewy, and crusty as described.

Crusty baguette straight from the oven with WA olive oil and dukkah  (AU$7) Crusty baguette straight from the oven with WA olive oil and dukkah (AU$7) – butter was provided on request

For her entree, Jac chose a half dozen oysters, three natural with fresh lemon, and three with miso and pickled ginger. These plump, juicy South Australian beauties were served on crushed ice. Many restaurants around Perth seem to favour serving oysters on rock salt, which I don’t have a problem with when they’re served hot a la Kilpatrick or Rockefeller; but when the oysters are served natural or cold dressed, ice keeps them chilled and at their best.

South Australian oysters - natural with fresh lemon (AU$3 each), miso and ginger (AU$4 each) South Australian oysters – natural with fresh lemon (AU$3 each), miso and ginger (AU$4 each)

I chose the Esperance half shell scallops grilled and served with chilli mayo and pickled cucumber. The four lightly grilled scallops were each topped with a thick blob of warm chilli mayo, a very mild heat that didn’t overpower the delicate scallops. With only four scallops per serving, you’re not going to want to share.

DSCF8706-2 Esperance half shell scallops simply grilled with chilli mayo and pickled cucumber (AU$30)

For main course, Jac chose two raw entrees from the Sakana Bar menu, served on two plates that fitted together like a jigsaw puzzle.

DSCF8716

First, beef tataki – thinly sliced aged beef fillet served with slow braised leek, pickled ginger, wakame (seaweed) and ponzu sauce.

Beef tataki (AU$19) - thinly sliced aged beef fillet, served with slow braised leek, ponzu sauce Beef tataki (AU$19) – thinly sliced aged beef fillet, served with slow braised leek, ponzu sauce

Second, the sushi and sashimi plate, with salmon and tuna sashimi and California rolls and an enormous knob of wasabi.

The beef, slow braised leek and fish were excellent, but the sushi rice was disappointingly mushy.

Fresh sushi and sashimi plate with salmon and tuna (AU$28/42) Fresh sushi and sashimi plate with salmon and tuna (AU$28/42)

I was tempted by the free range spatchcock chicken chargrilled with chilli, garlic and tarragon, served with sweet corn and roast capsicum – but it didn’t feel right to order chicken in a seafood restaurant. In the end, I chose one of the day’s specials: gently grilled groper with broccolini, skillet potatoes and a very tart lemon caper sauce. After my first forkful of that beautiful piece of tender meaty fish, I knew I’d made the right choice.

Fish special - groper gently  grilled, with broccolini and skillet potatoes with lemon caper sauce (AU$52) Fish special – groper gently grilled, with broccolini and skillet potatoes with lemon caper sauce (AU$52)

I liked the menu at The Red Herring – the desserts are included at the back rather than on a separate menu that’s revealed only after main course – so you can decide if they’re worth leaving space for. In this case, the desserts were an enticing read and we prepared by skipping a side dish to go with our mains.

For Jac, vanilla bean panna cotta which ticked all the boxes: wobbly, silky smooth, every soft spoonful a dream. It was accompanied by shortbread crumble and different textures of apple: Granny Smith apple toffee, apple crisp, stewed apples and julienned fresh apple.

Vanilla bean panna cotta, Granny Smith apple toffee, apple crisp and shortbread crumble (AU$16) Vanilla bean panna cotta, Granny Smith apple toffee, apple crisp and shortbread crumble (AU$16)

My dessert was described on the menu as ‘lime and passion fruit semi freddo’ with Frangelico infused strawberries, but was really passion fruit semi freddo topped with lime sorbet – not that I’m complaining – both tasted fresh and fruity. The passion fruit seeds added crunch. And standing upright on the plate like a piece of modern art between the frozen items and boozy berries, a chewy piece of white chocolate.

Lime sorbet and passion fruit semi freddo with Frangelico infused strawberries (AU$16) Lime sorbet and passion fruit semi freddo with Frangelico infused strawberries (AU$16)

DSCF8739

DSCF8742

Lots of views like this... Lots of views like this…

We’ve come a long way since I was delighted by a surprise basket of KFC in the park.

DSCF8746

It was a lovely lunch. As we demolished our food, we talked about our holiday plans for this year, watched the sunlight flickering on the water, and admired the numerous boats cruising by. We were spectators to a fierce battle between two birds for a fish. The pelican won, thanks to its bigger beak.

As for us, home for a nap. That’s true love.

The Red Herring
26 Riverside Rd, East Fremantle WA 6158
Telephone: (08) 9339 1611
Opening hours
Monday to Friday 12pm to 3pm, 6pm to late
Saturday 12pm to 3pm, 6pm to late
Sunday 8am to am, 12pm to 3pm, 6pm to late

The Red Herring on Urbanspoon

Facebook comments

comments

, ,  Like

Share this post

  • Jessi

    I was in Italy and my boyfriend in the UK for our first Valentine’s Day, so a romantic meal was out of the question. He sent me a lovely card and present, though, which was very much appreciated – even if it did take a month to get there thanks to Poste Italiane!

    I remember what we ate on our first date, though: we went to a really cute tearoom and he had a BLT and I had an egg mayo sandwich. We’re going to go back for our fifth anniversary this summer (well, your winter). :)

    • I remember what we ate on our first date too: claypot chicken, chilli pepper fish, garlic vegetables and steamed rice at Billy Lee Chinese restaurant, after which Jac named our now deceased cat Billy Lee.

  • Craig Hind

    That place looks so nice, but mostly I’m taken by the “oh so” blue waters!

    The food looks good too, which helps. :-)

    • Craig,
      On a gorgeous blue sky Perth day, this is a brilliant place to be. We were right next to a window too, so very happy with that.

  • What a lovely celebration for Valentine’s Day, and how wonderful that you still remember your first as well.

    My first V-Day with my partner was rather sad – he was actually overseas at the time, so I was alone…except for the giant bunch of roses he had delivered to the office! :D

    • Amanda
      After reading my post Jac told me she’d forgotten all about our KFC picnic! I tend to remember details that involve food. :) We don’t always do anything for Valentine’s – some years we don’t think about it at all. But when we do, we have a great time.

  • Dea

    such a lovely place for a v-day date, TFP! i fell in love with that dessert of yours immediately.

    • Dea,
      The desserts were both lovely. I had a few spoons of Jac’s but left most of it to her as I know how much she loves vanilla panna cotta.

  • Awww what a sweet Valentine’s Day lunch, you guys. And sounds like you knew she was the one after that basketful of KFC ;p This is such a stunning place for lunch, setting and food et al. Amazing