There are hundreds of bars and restaurants in Correlejo to choose from, especially if you walk along the beautiful harbour area.
This is a cosy local restaurant/bar overlooking the beach and harbour. Stop anytime of day for a cafe con leche, a beer or glass of wine and chill out watching the world go by.
I stopped there one evening as they have a great menu and I particularly enjoyed the fish of the day, but they also serve seafood and chicken dishes.
Favorite Dish: Try the sea-food special. Zarzuela.
There are hundreds of cafes and restaurants in Correlejo, and many overlook the harbour and coast. Which one do you choose? I found the last but one place, serving evening meals, and I chose it because it had almost the best view of the coast and harbour.
Cordon Blue is an English owned place, and normally I AVOID them, because the Spanish are so much better at cooking and at choosing good wines and beer than the English bars and generally they are cheaper. However on this occasion it was the view that won me over.
Favorite Dish: I ordered the chilli loin of pork and a glass of wine. The wine was mediocre, but I enjoyed the view so much I didn't really care. Then the food arrived. I nearly burned my mouth off! Jeeez it was RED HOT! I took the dish into the bar and said I couldn't possibly eat it. I saw that they had fresh sardines and salad so I asked for that instead. The owner was very pleasant and said yes that was fine, because many people like the chilli pork really,really hot.
The 3 sardines arrived on a small plate on a pile of chopped lettuce and red onion and two lemon quarters, I assumed that was the salad. Really, the sardines were not 'fresh' just disappointing and tasteless. But the view beckoned and I paid the bill.
A very welcoming British pub/restaurant type of place right on the harbour front, with views of Lanzarote and Lobos.
Warm and friendly staff, lovely food - anything from an all-day breakfast to a full 3 course steak dinner - and all the usual beers, wines and spirits, plus teas and coffees. The drink prices are similar to most of the restaurants in that area, but the food proces are so reasonable it balances out very well.
The menu is quite broad, from English to Spanish with everything in between such as pastas, burgers and chicken nuggets and chips.
We went back on three seperate occasions for lunch, a Saturday night dinner and an afternoon snack with our toddler, who was made very welcome and catered for.
They sometimes have live music in the evenings, too, but the view of the little fishing boats washing up and down during the day and at dusk is so lovely and peaceful it's a pleasure to just sit outside on their veranda and just absorb the atmosphere.
Favorite Dish: My hubby and I had a fillet steak with chips and salad and all the sauces and dips, which was only 10 euros! And it was the best piece of fillet steak I'd eaten in years - perfectly cooked and so tender!
The tortilla wraps are very good as well and come with a salad so are a perfect snack at only 4/5 euros each. (We can personally recommend the cajun chicken and tuna varieties!)
(My son would heartily recommend the chocolate milk!)
Found the address (as well of others excellent restaurants in Fuerteventura) on this blog written by an expatriate lady:
1) I've booked by email from Paris France for my boyfriend's 40th's birthday celebration and asked them to place some special candles on the cake.
Once arrived, we've discovered that the "Chef" Rainer (Michelin 2 stars for his previous restaurant in Hanover) had cooked especially a big birthday "Black forest" cake.
Hannah, his wife, welcomed us very warmfully. The cooking as well as the decoration was fine. We advise the gastronomic menu (starter, main dish and dessert) which vary according to the chief's inspiration.
2 gastronomic menus (the birthday cake especially made for us replacing the menu dessert) plus appetizers, 3 cups of champaign CAVA, half bottle of wine, and soft drinks (i can't drink alcohol), costed only 105 euros. We've been offered the enormous cake as part of the menu ....Moreover, it was so big that they wrapped the rest in a doggy bag for us to take away!
Hanna and Rainer also rents bed and breakfast at around 100 euros, surrounded by farms of the countryside, but with all comfort and prestige expected from high-class hotel. Lajares is located at 10kms from Corralejo and from El Cotillo, pretty fishing village and surfer's paradise. You'll find there gorgeous and wild landscape of white sand beaches.
Favorite Dish: The tartar of salmon delightful of freshness
The lamb (laid on potato pancake) was very well cooked
The cake was very light and not too sweet as the usual ones
Ohh.. i would kill for their spaghetti carbonara :)) amazing. We found whole island not expensive. Dinner for two with coke's some beer and starters not more then 25 euros (all, for two)
Favorite Dish: Spaghetti Carbonara
A beautiful place right on the cliff tops of El Cotillo overlooking the 'new' harbour. The service was second to none with very professional waiters looking after you very efficiently without being overbearing. The food was delicious - we had grilled squid, mussels and returned a couple of days later for a paella at sunset - all very romantic! Very reasonably priced too. An ideal stop off after a days surfing.
Favorite Dish: Paella - awesome. Lots of fresh fish, prawns, squid and octopus
Tenderete is a modest and unpretentious traditional-style restaurant.
You can eat inside or outside (in the terrace). I recommend outside.
Favorite Dish: Here the fish dishes are the best options. I recommend 'Caldo de pescado), cook with 'papas' and vegetables. 'Gofio escaldado' is included. If you are not very hungry one caldo is enough for two people.
Options for eating inside, very tastefully decorated, or outside at the harbour edge.
First class service, attentive without being 'in your face'.
Do try any recomendations from the staff - even down to the espresso coffee/brandy to finish which was excellent.
Eat there another twice during my two week holiday even though there are a miriad of options avaialable.
Easily the best of about ten restaurants I tried in Corralejo.
Favorite Dish: I was very impressed with my sea salt bake sea bass brought to the table and filleted for me. Absolutely delicious.
I think everyone does like eating in fancy restaurants. But if travel I try to find the most local of the local restaurants to discover the real taste of the country or region I visit. It could be very dangerous in some countries but not in Spain. I was looking for a goat meat dish and I found a bar in la Ampuyenta serving diffrent meat dishes. The portion was big and the price affordable - 6? for the dish you can see on the picture. If you have a very fine gourmet you should avoid such kind of bars.
The food in Fuerteventura is great. Close to the Club Barcelo El castillo there is a lovely Italian well worth trying, a Chinese/Thai, a lovely ice-cream place...
For breakfast, try the cafés on the coast, all lovely.
El Tren is situated along the quay side at Corralejo. It has a large outside seating area for summer days and nights and also a large, well-furnished inner restaurant. The staff are friendly and helpful and the service is very efficient.
One can visit El Tren for desayuno, comer or for an evening meal. A variety of food is served, from basic 'tourist fare' of steak and chips, to specialities using fish caught by local fishermen and sauces and dressings of many descriptions.
Music plays in the background, but it is not overwhelming and to sit outside, eating a tasty meal, and watching the boats sale from the nearby port is an experience not to be missed.
I would highly recommend it.
Favorite Dish: Any of the fish dishes, as they are always tasty and not too heavy.
I was really glad when while driving through Fuerteventura we found this restaurant. Everybody claims to serve the 'authentic spanish food', only here I felt this was the case.
Favorite Dish: I had the famous canary potatoes, hmmmmmm yummy!
Ther are a few fast food places in Corralejo serving kebabs to take away whole chickens, most are open until midnight. Also there are also street vendors serving Crepes which stay open until the early hours.
There are around 3 Slow Boat Chinese Restaurants in Corralejo all offering the same sort of menu and price. My tip is to have the buffet where you can have all you want to eat for 7-8 euros. You can fill your plate and then if you eat all that you can go round for seconds or thirds.
This place is one of the most popular in Corralejo. It is open from 1.30pm (Closed Monday) The food is great in a lovely relaxed atmosphere. Avendia gets very busy mostly at night. The portions generous. Steaks and fish are well worth looking at. This is a favourite with the locals.