Fresh tortillas, slow-braised meats, and a strong margarita program set the tone at De Nada, Birmingham’s newest Tex Mex spot, which opens April 29 in the Parkside district.

The latest concept from restaurateur Armando Martinez, De Nada joins the growing lineup at Urban Supply, adding to the steady momentum in one of the city’s fastest-evolving areas. The restaurant leans into that energy—casual but lively—while creating a space that feels intentional from the moment you walk in.

Inside the 4,500-square-foot restaurant, the details carry the experience. An open kitchen keeps things moving, turning out fresh tortillas and churros throughout the day. A sculptural fountain anchors the room, while a large-scale mural by Birmingham artist Emma Gilbert ties the space back to the city, with subtle nods to the Magic City woven throughout—including references to landmarks like the Alabama Theatre marquee. The layout makes room for a range of visits, with nearly 150 seats inside, a small patio, and a private dining space for more intimate gatherings.

The menu balances familiar Tex Mex staples with dishes rooted more deeply in Mexican tradition, with a few subtle nods to Spain as well. Fajitas share space with quesabirria tacos filled with slow-cooked short rib, mahi mahi ceviche with mango and lime, and house-made tamales, while dishes like patatas bravas add another layer to the menu. There’s queso blanco and guacamole for the table, alongside plates like carne asada and pollo con mole that round things out.

Behind the bar, margaritas lead the way. Some stay classic, while others bring in bolder flavors—jalapeño, ancho chile, or a reposado-forward house version named for the Martinez family. The cocktail list stretches further with a mezcal-based Old Fashioned, ranch water, and a horchata espresso martini. Local beers and Mexican lagers keep things grounded, alongside a full wine list.

The drink menu also gives equal weight to zero-proof options, with a non-alcoholic margarita, citrus-forward mocktails, and house-made agua frescas in rotating flavors like horchata, mango, pineapple, and hibiscus.

For Martinez, the focus is on creating something people return to.

“At De Nada, we wanted to build a place that feels welcoming and connected to the community,” he says. “Birmingham’s food scene continues to grow, and this felt like an opportunity to add something fresh—somewhere people can gather and enjoy themselves.”

De Nada will serve lunch and dinner daily, with happy hour running weekdays from 3 to 6 p.m. Reservations are available through Resy, with walk-ins welcome as space allows.

As Urban Supply continues to evolve, De Nada fits naturally into the mix—another reason to spend time in Parkside, whether for a quick bite or a longer night out.

For more stories like this, subscribe to our newsletter and get the best of Alabama delivered to your inbox every Friday.