About to have dinner at Leeno’s for the third time in 10 days. Our second visit to Madeira and our 6th to Leeno’s Quality food good service and great value for money. You’ll struggle to find a better restaurant on Madeira.

Dined here this evening after a friend told me to try it. You need to book as it was extremely busy but we were glad we took our friends advice. We both had the fillet steak cooked on a hot stone and what fantastic food...More

It seems most people who rave about this restaurant are there because of the hot stone cooked steaks that are massive. The other items in the limited menu are OK with relatively small portions. The whole restaurant smells of all the cooking steaks and was...More

Great place, great service, great steak and very reasonable price. Highly recommend Located close to the sea front so great spot too.

We were lucky to get a table without reservation - all tables were almost constantly full during the dinner. We took steak and tuna which is grilled on the stone. Portions were huge and we cannot finnish them. One small minus was with tuna -...More

We booked for 9 people in April for a Birthday Celebration in AUGUST good job we did book in advance because this restaurant get booked up quickly. The reason being staff are fantastic the steaks on a stone are huge and all meat. We had...More

Visited here for our last night. Wish we found this place sooner. Warm friendly welcome. I opted for fillet steak on the stone. €18. Massive portions and very tasty, finished off with a banana split for both of us. Definately the best meal I had...More