Deep Ellum Tex-Mex restaurant is a late-night favorite.. In Short Located in Deep Ellum across from the Angry Dog, Omega Martinez serves her popular Tex-Mex recipes to night-owls and a loyal clientele. The red-brick storefront with a prominent burgundy awning is a Deep Ellum stalwart. Ms. Martinez's menu includes her famous "Gordos" combination nachos, meatball soup, stuffed jalapenos and flautas. As with most Deep Ellum spots, Omega's is late-night friendly with hours that extend well into the next day.