I would search this board as there have been quite a few recent posts on eating in Madrid. Below is a link to a recent one that will help you get started:
If you can be more specific as Madrid's dining scene is interesting and very diverse. Madrid has restaurants that serve food from just about every area of Spain.. Budget, ambience, area, type of food, etc, would be helpful. As for tapas, there are great ones in just about every neighborhood.