Velero Asador is a barbecue restaurant specializing in Mediterranean and Spanish cuisine.