We use Cafe Des Artistes,they are considered the best caterers in Moscow,they do deliver to the airport.Their details are on a list on a previous post.Elsewhere our cabin crew ask the concierge at the hotel for the best restaurant in town that does outside catering and we go and pick it up.