514 8th Street, SE previously home to Tortuga, Tio Javier/Pacifico Cantina/Capitol Video Sales.
Thanks to Paul for sending The Flying Mexican update:
“They are officially open now as of a week ago. I finally got a chance to go and try them out and I gotta say I’m hopeful. Both service and food quality were awesome!”
Check out the menu here.