Bahia de Cata, "Nestors"

Emma and Nestor are happy to welcome you to their restaurant, The Bahia de Cata, or Nestor's as it is known as to the locals. Nestor's serves food with a Caribbean twist, and can be found at the far end of the row beside Caleta Gardens, in Caleta de Fuste or Costa Caleta as it is sometimes known see the Caleta de Fuste map for details.

Reservations can be made by telephoning 619 72 91 33 or695 44 53 52 and you can email Nestor with any enquiries.

Caribbean Cuisine

Emma and Nestor have been welcoming diners to their restaurant since 2004, and you can try a range of Carribean cuisine, which is made with very fresh ingredients and is tasty, but not too spicy.

Dishes from the Caribbean Tasty food, but not spicy. All dishes are cooked with fresh products. Fresh vegetables and meat from local suppliers delivered daily.
Bandeja Paisa (Typical Dish From Colombia) Beans, Rice, Pork, Eggs, Sausage, Green Banana, Salad And Arepas	€ 12.00
Pabellon Criollo (Typical Dish From Venezuela) Beans, Rice, Meat, Green Banana And Arepas	€ 11.00
Chicken Bahia De Cata. Tender Breast Of Chicken Served With A Creamy Sauce From The Caribbean.	€ 9.90
Breast Of Chicken On The Grill Topped With Peppers Ham And Cheese	€ 10.00
Chilli Con Carne One Of The House Specials: Served With Rice, Salad And Homemade Chips	€ 9.50
Estofado House Speciality: Tender Pieces Of Beef Served In Their Own Sauce And Cooked With Onions Carrots And Beans Served With Rice And Fried Potatoes	€ 9.90
Seafood Tagliatelle Pasta Served With Lovely Seafood, Prawns, Mussels And Caribbean Creamy Sauce	€ 10.00
Nestor’s Very Special Ribs Cooked In The Oven With Jack Daniels For 8 Hours Until Tender & Fruits.	€ 12.75
Mixed Plate Special (Please Ask For Today’s Special)	S/P
Mixed Plate Vegetarian One Of The Best Vegetarian Dishes You Will Have In Fuerteventura	S/P

Besides this succulent selection, the menu also has avariety of meat and fish dishes, as well as a dessert menu and a wide range of cocktails.

The terrace of the restaurant catches the evening sun, and provides a pleasant place to sit while the food is being prepared. The tables are arranged in small groups and there is a large narrow room where the tables can be arranged to accommodate a large group.

To read or post positive feedback for Nestors Restaurant, please go to the Sunny Fuerteventura Forum Nestors - Bahia de Cata thread thread.

Nestors guests Nestors BBQ

A couple of guests and Nestor at work.

Nestors Family Jose Arias Foundation

Nestor's brother and family and Jose Arias with his some of the people his charity are involved with in Venezuela.

Return to top of page