Herrera’s Cafe Building a New Restaurant on Maple Avenue By Nancy Nichols | 7 years ago Herrera's Cafe has been serving tacos, enchiladas, rice and beans (and menudo, the breakfast of champions!) on Maple Avenue for over 40 years. In September, they will open a snazzy new 4,500-square foot dining room.