When I was a child, I hadn’t yet discovered my high umami fascination. Olives didn’t tickle me, I only liked anchovies marinaded and one of the strongest memories of disliking a food in childhood came with one of the strongest flavours I tasted, in the shape of dulse. Dulse is a seaweed, very common around the coast of Ireland and particularly associated for us with the north coast town of Ballycastle and its famed Auld Lammas Fair. In an early adoption of the salt sweet craze, people bring Yellowman and dulse back from there as treats and it was this contrast that caused my long lasting reaction.

Yellowman is the sweetest crunchy thing you can imagine and dulse is intensely iron rich and seawater salty with a slightly rubbery texture and it is one extreme to the other for a five year old. I never eaten dulse since and the thought of it has always made me feel a bit queasy. But when I was back in Belfast last week, I went for lunch at the Belfast Barge and ordered their superb seafood platter and in with the spankingly fresh seafood and fish was a healthy sprinkling of dulse that would be hard to avoid.

Bravely loading up my fork with some dulse, a caper or two and a marinaded anchovy, I tried it again, hoping the flavours I liked would hide the one I didn’t. I was very very surprised when I loved it. The flavours all went together like nobody’s business and appealed to my umami addiction utterly. It was so good that before I had finished the plate, I was asking my mum where I could get some dulse to bring home.

I wanted to combine those fishy and salty and savoury flavours to the fullest extent and my mind immediately went to tapenade, loaded up with olives, anchovies and capers and dulse. It needed something fresh and clean on the side and Felicity Cloake solved my dilemma by posting a ceviche recipe this week. Not only do I now know how to liven up a sea bream, but I’d found my perfect partner for the ultimate umami paste!

Dulse Tapanade: makes enough for two people

• 20g dulse (mail order here or get from St George’s Market on a Saturday or the Bethany Fruit & Veg on the Cregagh Road)
• 20 black olives, stoned
• 2 anchovy fillets, chopped
• 1 tablespoon capers, drained
• 1 tablespoon olive oil
• squirt lemon juice
• good handful parsley and fresh thyme

Check your dulse carefully for any small shells or crustaceans, then chop roughly. Add into a hand blender along with the olives, capers and anchovies, all of which should also been finely chopped. Blitz until mixed. (You could also use a pestle and mortar.)

Add the olive oil and lemon juice until you reach the desired consistency. Because this was a main course thing for me, I kept it drier and chunkier, but if you wanted to make it a dip add more until smooth. It’s super easy to make and should take about 5 minutes tops.

I served mine with boiled Charlotte potatoes (Sainsbury’s Basics Salad Potatoes are the less shapely Charlottes and are under a quid) and with the lime and salt rich ceviche on the side. This is not entry level umami. This is the equivalent of the 80s ads where the Tango man slaps you round the face with a salty fishy savoury explosion. It’s addictively good. I smothered my spuds in tapenade and when I ran out of carbs, ate it by dunking broccoli florets in it, revelling in every tantalisingly over the top mouthful, unable to get quite enough of it.

The sharp of tang of the soft fish (and Felicity’s recipe with sea bream was bang on) cuts through the oiliness of the tapenade perfectly while enhancing it completely. This was one of those meals that took less than 15 minutes to make, was utterly simple in its ingredients and was so good I could hardly believe it. Just perfect for these lingeringly warm autumnal days, I can hardly believe how much I’ve fallen for dulse. This must mean I’m a grown up now!