Tapas in Caleta de Fuste – 5 Canarian Dishes Every Visitor Should Try 

If you've visited Spain before, you've probably heard of tapas. Put simply, they're small dishes that can be enjoyed as a snack, a light lunch, or combined together to create a leisurely meal shared with family and friends. 

That's one of the things I love about tapas. Rather than everyone ordering a different main course, you can choose several dishes for the table and enjoy a little bit of everything. There are no hard and fast rules – order one dish if you're feeling peckish, or keep adding plates until you've created a feast. 

Tapas vary from region to region across Spain, and while you'll find many traditional Spanish favourites in Fuerteventura, there are also some dishes that have become local favourites in the Canary Islands. If you're not sure where to start, these are the five tapas dishes you're most likely to come across in Caleta de Fuste. 

1. Papas Arrugadas with Mojo Rojo 

If there is one dish that sums up the Canary Islands, this is it. Papas arrugadas, or "wrinkly potatoes", are small potatoes boiled in heavily salted water until the skins wrinkle. They're traditionally served with Mojo Rojo, a delicious red pepper sauce made with garlic, olive oil, paprika and a gentle warmth from chilli. Simple, but absolutely delicious, and probably the tapa we order more than any other.

2. Pimientos de Padrón 

These small green peppers are lightly fried in olive oil and sprinkled with sea salt. Most are wonderfully mild, but every now and then you'll find one that's unexpectedly hot. That's part of the fun, and you'll often hear laughter around the table when someone gets the spicy one! 

3. Salpicón de Mariscos 

A refreshing cold seafood salad made with a mixture of seafood, peppers, onions and a light vinaigrette dressing. Perfect on a warm afternoon with a cold drink. 

4. Ensaladilla Rusa 

Don't expect the supermarket "Russian salad" you may remember from the UK. The Spanish version is completely different. It combines potatoes, tuna, vegetables and mayonnaise to make a creamy, satisfying tapa that's served cold.

5. Gambas al Ajillo (Garlic Prawns) 

One of Spain's best-loved tapas. King prawns are gently cooked in olive oil with plenty of garlic, a little chilli and fresh parsley, then served sizzling hot with crusty bread for mopping up the delicious garlic oil. Simple, but absolutely irresistible. 

Honourable Mention – Majorero Goat's Cheese

Fuerteventura is famous for its award-winning Majorero goat's cheese, made from the milk of the island's native goats. You'll often find it served grilled with a fruit sauce or drizzled with local palm honey. It didn't quite make my top five, but if you see it on a menu, I'd definitely recommend giving it a try. 

A Funny Story About Papas Arrugadas 

Talking of papas arrugadas, this has to be one of my favourite holiday stories. A good friend of ours enjoyed them so much during his holiday that, before flying home, he bought a bag of the little potatoes from a local supermarket. His grand plan was to plant them in his polytunnel back in the UK so he could grow his own "Canarian potatoes." When he got home and emptied the bag, he happened to read the small print on the back. Country of Origin: Reino Unido – King Edward Potatoes! 

So he'd travelled all the way to Fuerteventura, bought British potatoes, taken them back to Britain... and planted them! We still tease him about it today.

Carol's Easy Mojo Rojo Recipe

If you've fallen in love with papas arrugadas while you're on holiday, the good news is that Mojo Rojo is surprisingly easy to make at home. 

Ingredients

• 2 roasted red peppers (from a jar is absolutely fine) 
• 2 cloves garlic 
• 1 teaspoon sweet paprika ½ teaspoon hot paprika or chilli flakes (adjust to taste) 
• 1 teaspoon ground cumin 3 tablespoons olive oil 
• 1 tablespoon red wine vinegar Sea salt and black pepper to taste 

Method 

Place all the ingredients into a food processor or blender. Blend until smooth. If you prefer a more rustic sauce, pulse it a few times instead of blending completely. Taste and adjust the seasoning. Add a little more chilli if you like extra heat or a splash more vinegar if you prefer a sharper flavour. 

Refrigerate for at least 30 minutes before serving to allow the flavours to develop. Serve with hot papas arrugadas, grilled meats, fish, or simply use it as a dip for crusty bread. 

Carol's Tip

I've made this recipe many times at home and it's very forgiving. Don't worry about exact measurements—taste as you go and adjust it until it suits your own palate. That's exactly how many Spanish home cooks make it too. 

Where to Enjoy Tapas in Caleta de Fuste 

There are plenty of places to enjoy tapas in Caleta de Fuste, but one of my personal favourites is Tapitapas. It's not the easiest restaurant to find as it's tucked away upstairs behind the China Shop in the Broncemar Local (La Caxia Bank), but it's well worth seeking out. 

We usually order four or five dishes between us and simply enjoy sharing them while deciding what to try next. That's the joy of tapas—there's always room for one more plate! I tend to visit at lunchtime because, to me, holidays are all about slowing down and taking life at a gentler pace. 

After all, who wants to grab a sandwich in five minutes like you're rushing between meetings back home? For me, nothing says "holiday" quite like a long, leisurely tapas lunch with family or friends, sharing different dishes, chatting over a glass of wine and enjoying the warm Canarian sunshine. 

One of the best things about tapas is that there's usually something for everyone. Whether you're a seafood lover, a vegetarian, or you've got a fussy eater in the family, a tapas menu almost always has plenty of choice. If you're looking for a relaxed lunch during your stay in Caleta de Fuste, I'd definitely recommend giving Tapitapas a try. 

I hope this guide has given you a flavour of one of Spain's most enjoyable dining traditions. Whether you start with a plate of papas arrugadas, discover your new favourite tapa, or even make my Mojo Rojo recipe when you get home, I hope it adds another special memory to your holiday in Fuerteventura. If you discover a favourite tapa during your stay, I'd love to hear about it. There's always another delicious dish waiting to be tried!

Explore More

Thanks for dropping by. I'm Carol, and I write these guides to help visitors to Caleta de Fuste and Fuerteventura discover some of the places I've enjoyed over the years and continue to return to. I hope you've found this guide useful.

If you're looking for more ideas while you're here, why not explore Carol's Guides? You'll find some of my favourite cafés, restaurants, beaches, walks and places to visit, along with local tips I've picked up from living on the island.

If you're planning a holiday in Caleta de Fuste, I'd also love to welcome you to Litha House, my comfortable three-bedroom holiday home. It's just a short walk from many of the cafés featured in this guide and makes an ideal base for exploring the resort and the rest of Fuerteventura.

Perhaps I'll have the pleasure of welcoming you to Litha House one day.