When I think of the Canary islands, I think back to one of my favourite family holidays in Tenerife. The glorious weather and endless swimming, the views from up the mountain and walks along the coast…and lots of food! Eating it, prepping, barbecuing it; especially the eating of it. One evening we had dinner high up in the hills, at a restaurant nicknamed Garlic Chicken. We tucked into a heaping plate of fried chicken and, at the time, what I thought was an odd but simple addition of plain potatoes. Every table had them! Bowls of potatoes and red and green sauce- or mojo. Wrinkly potatoes and mojo are dinner table staples all over the Canary islands and are called Papas Arrugadas.

This was one of the first dishes I thought of when I was asked if I’d like to cook up a Lanzarote dish for Thomas Cook Airlines, with the help of a fancy Lava Rock to cook it on. Lava rocks plus Tenerife nostalgia…of course, I said yes please. As a nod to my holiday, I couldn’t wait to create my own Papas Arrugadas and home made Mojo, served with deliciously thick tuna steaks to accompany it all.


Before you start, preheat your oven to 220 degrees and place your Lava Rock inside to heat up for at least 40 minutes.

(if you don’t have a hot stone to cook with, by all means, just searing the tuna in a pan will be fine too…however using a Lava Rock feels very profesh!)

Add the sea salt to a pot of boiling water and allow the baby new potatoes to bubble away until soft and tender. Once cooked through, drain the water away and cover the pot with a lid. The steam trapped inside the pot will help shrivel the potato skins to give it that nice wrinkly look we’re after.

Leave the potatoes to warm and wrinkle, and move onto preparing the sauces.

Mojo Steps

This is the easiest step of them all, and probably the most satisfying!

You take all the ingredients and blitz them around in a blender.

…I don’t have a blender, but I did use our Ninja Bullet instead (it did the job just fine)

I only added three chillies to my red Mojo sauce, but if you want it spicier- throw in more!

I also love coriander, so threw in a few more sprigs of it into the green Mojo sauce.

Basically, its all to your taste- less garlic, more herbs, more spice, whatever makes your tastebuds happier. But don’t skip the bread, because the slice of bread thickens the mixture into that nice thick texture to drizzle over those little wrinkly potatoes.

With the sauces blitzed and ready to go, it’s time to get the Lava Rock out of the oven.

Don your finest pair of oven gloves and carefully take the hot stone out of the oven and place it onto the hob.

Season the tuna steak with olive oil, salt and pepper and then…

Lava rock excerpt

Let it sizzle away for about 3 minutes per side. I usually like my tuna rare in the middle, but as these had been frozen, I decided to cook it through just in case.

The Lava Rock is seriously very hot and very heavy! So much so, I didn’t want to risk carrying it onto the lovely serving tray it came with. Instead, I plated up the tuna straight onto the metal plate. Rules, schmules.

Seared Tuna and Mojo Sauce recipe 2

Gran Canaria Wrinkly Potatoes recipe

Seared Tuna steak

We ate these straight off the serving tray, spearing off flakes of tuna and dipping whole potatoes into the Mojo.

The Mojo was fresh and tangy, with the red one delivering a fiery kick and with the contrasting herby green one cooling it down.

Red and Green Mojo Sauce recipe

It is a really simple meal to put together and I have enough leftover sauce to last at least two more meals! It’s the kind of meal that encourages everyone to get stuck in and share, and to mop up with crusty bread afterwards. Try it- you’ll love it.

This recipe will be up on the Thomas Cook Airlines blog very soon- where you can vote for your favourite recipe where the winning entry will be sent on a trip to Lanzarote! I’ll add the details when it goes live. Watch out on my Twitter feed!

Thank you Thomas Cook Airlines for gifting me the Lava Rock and helping me to recreate this at home!

You Might Also Like

  • megsiobhan

    This looks so delicious!!

    Meg | A Little Twist Of…

  • Ohhh yum, I love me so mojo sauce, and salty potatoes. They are so good! I really enjoyed the Canarian cuisine when I was there earlier in the year!

    Jasmin Charlotte

  • I tried this dish a few years ago in Lanzarote and loved it – nice to have your very own lava rock to cook it on!

  • Oooooh this looks like a feisty, fiery, and healthy dish I could easily make at home! And now I’ll have an excuse to get a Lava Rock but I wonder, would my marble slab work too? x

    Jasiminne: Posh, Broke, & Bored

  • Yum! This looks so delicious, especially that sauce! I’m a huge fan of coriander too and am always sad when people say that they don’t like it!

    • I know! like, how do you not like it? it’s the number 1 herb, surely? I have tonnes of it in pico de gallo and love bunches of it in soupy noodles when I’m feeling sick!

      • Apparently people are genetically wired to either dislike or like coriander, we have no choice about it! Something about a taste receptor that perceives the flavour of coriander to taste like soap. SOAP I TELL YOU. “Watch that mouth of yours, young lady, or I’ll wash it out with coriander!”

        Jasiminne: Posh, Broke, & Bored

        • I feel that way about rocket- bleurgh! Not a strong soapy taste, but something just as unpleasant!

  • I love the sound of this recipe! Would be great when having people over for dinner and letting everyone just tuck in. xx