If you’re in Fuerteventura, missing out on Fado Rock Steak House in Caleta Fuste would be a culinary crime. Be prepared to queue outside as they don't take reservations—but trust me, the wait is worth it, and the line moves pretty quickly. The quirky decor alone makes this steakhouse stand out, with a mix of old movie star photos, Monument Valley imagery, Batman symbols, and even a life-sized Batman statue at the entrance. It sets the tone for a unique and memorable dining experience.
The service? Stellar. The servers are fast, friendly, and efficient, despite the hustle and bustle. We loved it so much we went two nights in a row. The highlight here is the grilled meats, cooked to absolute perfection. On our first night, I indulged in a ribeye—a massive, bone-in steak cooked medium as I requested. The flavour? Out of this world. It’s the best steak I’ve had in years. My husband’s filet was equally divine—so much so that he polished it off in moments and even snagged a third of my ribeye.
The sides didn’t disappoint either. The onion rings were proper, real onion rings—crispy and flavourful, though they tend to soften quickly in the sea air, so enjoy them fast.
Our second visit was just as delightful. I went for the burger, and my husband chose the BBQ chicken. The burger was everything you want in a great patty—no fillers, just high-quality meat that melts in your mouth. The BBQ chicken was perfectly grilled and complemented by a deliciously tangy BBQ sauce.
A couple of practical notes: the menu prices don’t include VAT, so factor that into your budget. Also, if you’re paying by card, there’s no option to leave a tip electronically. Bring cash—these hardworking servers more than earn it!
Fado Rock Steak House is a vibrant, bustling spot with unforgettable food and top-notch service. Whether you’re a steak lover or just looking for a great meal, this place deserves a spot on your itinerary. Five stars...
Read moreWe went there in August with my friends to celebrate my friend's son's birthday and was a GREAT Experience! The whole staff was amazing and PAULO exceptional!
Location: the place is nice, cool and easily to access. They have cool pictures of famous Hollywood stars everywhere and an Harley Davidson on the wall! Batman statue is everywhere but, trust me, you feel the Canary Islands atmosphere due the staff which is super! They have indoor and outdoor space, we were indoors but was perfectly fine.
Staff: the staff speak English and Paulo had the most caring attitude I ever seen! They also arranged a surprise for my friend's birthday coming into the restaurant with a little sweet treat and candle lit on with the lights of the restaurant off, singing happy birthday! I told them we where there to celebrate it but did not expect that!! It was LOVELY 😍. Staff have a great sense of humour too!
FOOD: well call it delicious is not enough! We ordered entrecote and a steak with bones and the size was huge! Cooked perfectly, as requested and vegetables and chips fresh! Excellent 👌. Perfectly grilled! Smell and taste delicious 🤤
Waiting time: on Friday night with no reservation, the queue was relatively quick, about 15/20mintes Excellent value for the price! Highly recommended!
Ps. They DON'T pre cook. Kitchen is open and you can see them while...
Read moreDo you like loud crowds, mediocre food, amateur singers and waiting in line for almost half an hour to get in? Well congrats, you’ve come to the right place! 75% of the customers seem to hail from the UK, Ireland and Scottland and this is why; the whole street is packed with bars and restaurants to make the tourists feel right ‘at home’.. The food in this restaurant is ok; Not good, not bad. One can argue about the price but in my opinion it was a little too high. The restrooms were very filthy which is a terrible sign when it comes to certain standards like the collective hygiene running a kitchen.. Anyway, having a normal conversation with your partner while enjoying your dinner is almost impossible because of the ‘entertainment’ and the drunk people overruling the ambiance. It feels like you’re in some kind of a bar instead of a restautant where you can eat a ‘fancy’ steak.. This is a place for tourists and has nothing to do with authentic food, be aware. The staff was really friendly though, all smiles and fast service :) But unfortunately they couldn’t turn the tide for the overall experience.. Just keep in mind that when Batman meets you at the entrance of a restaurant it can’t mean...
Read more