Dos Leones Restaurant — Restaurant in Mijas

Visited here a couple of days ago as the last time the food was lovely, this time no so good, we ordered the prawn pil pil to start that was extremely salty then the steak which for 28€ was quite small for the money and only comes with minimal vegetables, no chips or mash as that was extra so i ordered the chips as an side extra as well as a side of onions and mushrooms, my wife had the meatballs (4 small balls) 18€ which came with mash and again minimal vegetables, the vegetables was nearly inedible due to the amount of salt and the mash could only be described as packet maggi mash, tasteless and wet, not nice at all, we was assured it wasn't and that it had proper potatoes with butter and cream in it, but we can tell, as theres is a BIG difference. We did complain and that meal was removed from the bill after the first bill was snatched out our hands and replaced with another. I'm afraid we will not be returning,...

Well, I couldn't be so wrong about something in my life than I was with this place, I've passed here at least 50 times, I've even pulled over kerbside, glanced in, and presumed it was a gritty old Spanish socialialdad, which is a working man's club.

How wrong I could have been, this place is lovely, besides a cosy in-doors restraunt, it has two patios one to the rear which has spectacular views, giving you the choice of sun or shade, we chose the shade.

The landlady was English and very accomodating, from beginning to end recommending the chatuabrian, Ok! you cook it yourself on Piedra (preheated stone) but the meat quality was absolutely top class and tasted delicious, so too the grilled veg and the Burmese sauce. The bad news, and its the only bad news is that the sweets are irresistible and deliciously naughty, and nice so if you on a...

Stumbled across this steak restaurant after over 10 years holidaying in the Calahonda/Mijas area and we are delighted we did!! Everything about our visit was exceptional, friendly and welcoming service, superb food including gambas pil pil and Chateaubriand with all the trimmings and delicious wine to match. An absolutely fantastic evening and we can't wait to go back - Dos Leones will definitely be part of our future holidays to Calahonda. Cant wait until our...