Abrahams Tiendita is a great spot to grab a quick bite for breakfast or lunch, located in the heart of downtown Las Vegas New Mexico. Open since 1998 Locally owned. And operated. Abraham’s serves up homemade Tamales that are made daily. Fresh handheld burritos , Frito Pies , Quesadillas , Tacos , Stuffed Sopapillas Walk into Abrahams in the morning, you can hear a pressure cooker a fresh beans going off , you can also smell sweet Empanaditas baking from down the block. Stop in and see what the buzz is all about.