12th May 2013. Three of us went to the Vagabond for an evening meal and I enjoyed it very much. My fellow diners are regular visitors to Benidorm and discovered this restaurant a couple of years back. It is quite small, located in one of the many alleys in the own town, but it was nicely decorated and had a... More

We went for dinner, the restaurant was nearly full. Everyone was most charming and cared we had a great time. Frederick is a legend! The house menu at13.95 euros gives a great choice and for once in Spain the deserts are actually tasty! The house wine at10.50 was good too. Definitely recommend this restaurant

The food is amazing. A little bit different from the norm and the owners/chefs Frederick and Marie serve up a delicious menu. The pork with strawberry sauce is amazing. You need to book up in advance though as it gets busier and busier every year. Drop them an email to book up. You won't be disappointed. A very warm and... More

This was our umteenth visit to Benidorm and to Fred and Maries lovely wee bistro. We'd done all our bookings before leaving Blighty to ensure we weren't disappointed on arrival. Great atmosphere, wonderful friendly service and superb food. I don't know how Fred does these exceptional meals for the price he charges. New member of staff Maread( excuse the spelling)... More

Second visit here. Made to feel like old friends. The food is fantastic (my wife especially liked the fillet) , the warmth of the welcome is great and the cost for what we had was nothing short of stupendous. I hope they make a profit!!!! Please visit this place but if planning to make sure you book. we will be... More

Me and my wife were lucky enough to get the last table on 25/04/13 as the town was quiet due to a wet Benidorm evening. This restaurant is truly a little gem. There is plenty of choice on the set menu and the food was delicious, well presented and great value for money for three courses at €13.95 per person.... More

My partner took me to the Vagabond for my 50th birthday and I have to say it was an amazing experience; I was spoilt rotten by the staff. We were shown to our table; beside us on the wall was a Happy Birthday banner and the table was covered with little red love hearts. The food was amazing and even... More

If you are looking for a tender mouth watering filet check out Vagabonds. Frederick and Mary do wonders in the kitchen. Our last time there we both had the filet with Bordeaux sauce. Absolutely stellar! You didn't need a steak knife, you could have cut it with a butter knife. We've already made reservations for another night. So many steaks...so... More

Myself and my fiancé stayed in Benidorm from the 21st-25th April and only discovered this place on our last night (which we were very annoyed about because the food and service was outstanding). We walked past the lane that this restaurant is situated on every night but never thought of looking down there for food. We found this through trip... More