There is an excellent deli/tapas restaurant in Mexico City that has locations in the Mercado San Juan, the Mercado Roma and a renovated historical building. The food was excellent (although there wine selection was very limited).
This photo was from the location in the renovated historical building, although we had eaten at restaurant in the Mercado San Juan earlier in the day.