Pueblo Nuevo Mexican Restaurant 7401 N Lindbergh Blvd, Hazelwood, MO63042 Pueblo Nuevo Mexican Restaurant is Hazelwood mainstay. It serves the tasty goat stew known as birria, along with…More other Mexican favorites such as burritos and enchiladas, homemade tortilla-chips, cheese and chicken casserole <i>chilaquiles</i>. The friendly staff will ensure you get something you like and leave with a full belly. Be sure to try the red salsa served in squeeze bottles on each table. This location also features a full bar.