Vera Cruz Mexican Restaurant can be found at Maple St 7537. The following is offered: Restaurants: Mexican. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In New Orleans there are 7 other Restaurants: Mexican. An overview can be found here.