Murphy restaurant, 12 Madrid
Actually it's on the corner of Madrid and Murphy streets. It looks a bit shaggy on the outside, but inside it's cosy, the staff is great, and the food(including the greatest pizza and pasta for the greatest prices) is awesome.
Note: Many people associate it with J J Murphy's irish pub - it's not. It's just called Murphy. :)