Mesa Madrid offers creative European cuisine with a Spanish influence and a large wine selection, served in a dining room featuring wood floors and white tablecloths.