Take a stroll down Corralejo's main street - Avenida Nuestra Señora del Carmen – through the Music Square to the harbour, and you'll find the majority of the resort's restaurants. This small fishing town serves up plenty of traditional Canarian seafood for your holidays in Fuerteventura, where you'll see catch of the day on the menu. Flavours of the world are also on offer here, from Italian to British and Indian to Danish.
The homely feel of this steak restaurant is brought out through the charms of owner Juan and his wife, they're on hand to greet and provide recommendations. Located close to the seafront, behind the Atlantico Commercial Centre, they have a comprehensive selection of Canarian food and a wine list to match, making them a perfect dining spot for Fuerteventura holidays.
A cosy restaurant with a specially selected menu of modern Scandinavian flavours, the Danish beef stew is a hit. The food is freshly cooked to order and you can get a very good house wine for €10. Booking is advisable to get a seat in this popular restaurant.
To the north of Corralejo and slightly away from the tourist trail is this superb Canarian restaurant. Popular with locals as well as those tourists in the know, there are often queues, so book ahead if possible. Its popularity lies in the excellent value, big portions of freshly prepared food. Expect grilled fish and roasted meats, starting at €8, all served in a rustic atmosphere.
With views across the Bocaina Straits towards the islands of Lobos and Lanzarote, dine on gourmet cuisine as you lounge on the terrace. The head chef knows his stuff as he worked under the Michelin-starred Mark Hix in the UK. He serves up an innovative, although slightly selective, menu made with locally-sourced produce. There's live salsa music on stage on Saturdays and other acts during the week.
This restaurant provides an unusual mix of quality Italian food with an extensive gin menu to enjoy on cheap holidays to Fuerteventura. Even if you don't like gin, there's frozen pina coladas or mojitos to sip on while you wait for your food. To eat, they have a range of freshly made authentic Italian dishes. Try fresh ravioli and seafood linguini and finish off your meal with another gin.
Calling itself a continental restaurant, their huge menu takes in something from pretty much every continent, with British, Mexican and Indian dishes. They also have what could be the largest vegetarian menu in Corralejo, down to the owner, Caroline, being vegetarian. A kids' menu tops off the offering, ensuring everyone is kept happy.
An easy going place to enjoy some fresh fish and tapas, sit on the terrace and watch people go by in Music Square, the heart of Corralejo. Meaning 'Gregorio the fisherman', Gregorio el Pescador is a seafood-lover's heaven. The fish is all local, from Corralejo itself and just along the coast in El Cotillo. Expect to find fish stew, lobster rice, grilled fish and seafood paella on the menu.
Located in the centre of town, this Asian fusion restaurant serves a combination of Chinese, Malaysian, Thai and Vietnamese food. The five-course banquet meal is superb value at €15.50 and gives you a chance to sample a little of everything. They also have a take-away service for those quiet nights in.
A combination of a pub, restaurant and wine bar, this intriguing place serves tasting plates, mainly of an Italian flavour. Five dishes are paired with five wines, or juices if you'd prefer, in themes of land, sea and vegetarian. You can then opt for a bigger dish of your favourite or just dive straight into dessert.
For those hankering for a good fried breakfast, you can't do much better than Scottish café An Caisteal, named after a Highlands mountain. Their freshly made breakfasts are served until 3pm and you can choose from black pudding, square sausage, tatty scones or haggis. It's all accompanied by a warm Scottish welcome.