There are lots of Canarian Foods which you can get in Restarunts or Tapas Bars,The most popular is Canarian Potatoes with Mojo Sauce,Goats Meats is also popular,Gofio:is like a sweet doe, Goats Cheese and Milk is popular as there are no cows.Ropa Vieja:it means old clothes but is a canarian dish that has Meat,Vegetables and Chickpeas.
These are the tipical Canarian Foods that you will find here in Fuerteventura,
they are all very nice and good for you. :)