6 Most Exciting Dallas Restaurant Openings To Look Forward To This Spring

Authentic Mexican, Steak & Seafood, Cult-Favorite Ice Cream, and More

By Megan Ziots // May 6, 2026

1/0

Palladino's Steak & Seafood is now open in Dallas' Preston Hollow. (Courtesy)

Walker's is a new wine bar and restaurant set to open on Greenville Avenue this spring. (Courtesy)

Walkers' serves sandwiches and salads by day, and a full dinner menu at night. (Courtesy)

Sueño Cocteleria Mexicana, the acclaimed elevated Mexican dining concept from founders Julio Pineda and Cristian Lujano, is opening in Dallas this June.

Molino Olōyō comes from chef Olivia López and Jonathan Percival. (Photo by Elizabeth Lavin)

Mexican pop-up restaurant and 2023 James Beard semifinalist Molino Olōyō is opening its brick-and-mortar space this May. (Courtesy of Dacoge Media)

Salt & Straw opened its first Texas locations in Dallas and Fort Worth this spring. (Courtesy)

Little Heron will offer house-made breads, viennoiserie, salads, and sandwiches prepared daily in a European-inspired space. (Courtesy of Fountain Place)

Spring has officially sprung, and from these latest buzzy openings to our favorite new spots, Dallas already has tons of hot restaurants to try this spring. But there are even more on the way. We know that it feels like new dining concepts are debuting every day in the city, so to help you out, we’ve narrowed things down.

From the first brick-and-mortar by a popular local Mexican pop-up concept to a cult-favorite ice cream shop, these are the five most exciting Dallas restaurant openings to look forward to this spring.

Updated on June 16, 2026

Palladino’s Steak & Seafood (Now Open)

5959 Royal Lane

Joseph Palladino, who helped run Dallas’ Nick & Sam’s and co-founded Coal Vines, is opening a new steakhouse at Preston Royal this June. Palladino’s Steak & Seafood opens today in a former Spec’s space, but the first outpost actually debuted in New York City’s Grand Central Terminal recently. Executive Chef & Partner Sam Hazen has created the Dallas menu, while Chef de Cuisine Henry Johnson (formerly at Evelyn) will oversee day-to-day operations. The menu will feature prime steak, seafood, Italian-inspired specials, and sushi.

Walkers’

3016 Greenville Avenue

A new neighborhood restaurant and market is set to open on Greenville Avenue (in the former St. Martin’s Wine Bistro space) on June 19. It’s owned by local siblings Rosemary Greene (a sommelier) and Russell Walker. Opening in the same strip as the coffee shop, Window Seat, the new spot is expected to serve New American cuisine, wine, and classic cocktails by night, and sandwiches during the day.

Led by Chef Aldon Reyes (formerly at Georgie and Le PasSage), the dinner menu will feature lamb, skate wing, chicken, agnolotti, zeppo beets, pate en croute, and more. At the market of the dual-concept spot, made-to-order items range from Italian and turkey sandwiches to steak salad. A wine bar menu will also feature 20 wines by the glass along with bar snacks like Spanish anchovy toast and beef tongue. Reservations are now open.

Olōyō (Now Open)

4422 Gaston Avenue

Dallas-based Mexican pop-up restaurant Molino Olōyō (and 2023 James Beard semifinalist) is moving into a permanent “casita” at the former Cry Wolf space in East Dallas. On May 26, Olōyō will begin serving multi-course menus in its brick-and-mortar tasting room, as well as street-style fare in a “fonda” and agave-forward cocktails and wine in the mezcaleria. The intimate 23-seat restaurant will center on “heirloom masa featuring seasonal produce from Texas-based ranches and sustainably sourced seafood.” Sharing the same kitchen, the more casual neighborhood concept, Molino Olōyō, will open next door later this year. It will serve” favorites such as wagyu suadero tacos, camarones zarandeados, and churros.”

Sueno Dallas — Sueño Cocteleria Mexicana, the acclaimed elevated Mexican dining concept from founders Julio Pineda and Cristian Lujano, is opening in Dallas this June.

Sueño (Now Open)

6600 Snider Plaza

This Richardson-based Mexican concept is openings its second location in Dallas’ Snider Plaza on June 10. After opening its original outpost in 2021, co-owners Julio Pineda and Cristian Lujano have teamed up with The Bellomy Hospitality Group (owners of S&D Oyster Co., Rex’s Seafood, and the newly opened New Orleans-inspired lounge, Caché) on this new spot. Dallas’ Sueńo will go into the former Peggy’s BBQ space and feature a live-fire kitchen as a centerpiece. An architectural collaboration between two firms: JSa (Mexico City) and ch_Studio (Arlington, TX), the restaurant will include a main dining room, patio, and a speakeasy lounge. Inspired by Mexico City’s culinary scene, the menu features tacos, enchiladas, fajitas, and more.

Salt & Straw (Now Open)

2323 N. Henderson Avenue, Suite 107

Opening on Henderson Avenue on May 15, this Portland-based ice cream shop is debuting its first Texas outpost in Dallas. Salt & Straw is known for its cult-favorite flavors, including best-sellers Sea Salt with Caramel Ribbons, Gooey Chocolate Brownie, and Freckled Mint Chocolate Chip. More “unusual” creations that are always on the menu include Arbequina Olive Oil, Pear and Blue Cheese, and Honey Lavender. The brand will also open its Fort Worth shop on May 22.

Little Heron (Now Open)

1540 Munger Avenue

Last year, members-only club Cypress made its debut at Fountain Place, offering a hunting simulator, pickleball court, and restaurant led by Executive Chef Joseph Rolling. On May 20, a new cafe, market, and bakery concept from the same team will debut next door. Little Heron will offer house-made breads, viennoiserie, salads, and sandwiches prepared daily in a European-inspired space.