All over the world, people enjoy Tex-Mex, but in the Lone Star State, this cuisine is king. Texans with Mexican roots created the delicious hybrid, so it's no surprise that the most memorable (and authentic) plates hit tables close to the border. From tasty tacos to grilled steaks and cheese-filled tamales, South Texas Tex-Mex will leave you feeling full and happy.

Texans take great pride in Tex-Mex cuisine. We're loyal to specific locales, restaurants, and Tex-Mex plates, debating our favorites as fervently as we discuss college football.

A San Antonio native, I grew up speaking Spanish alongside English and distinctly recall begging for Tex-Mex at every meal. If my parents hadn't stood in the way, I would have subsisted entirely on refried beans, Mexican rice, and cheese enchiladas smothered in beef gravy. Like many San Antonians, we had weekly family dinners at our neighborhood Tex-Mex restaurant. There, I invariably ordered enchiladas, rice, and beans, often in Spanish. And every Christmas night, we dug into homemade tamales gifted to the family during the holidays.

As I got older, my tastes and my geography broadened. I took my first trip to Mexico City, which helped me appreciate the difference between authentic Mexican cuisine and its north-of-the-border cousin. The more authentic meals tend to revolve around proteins, at least at dinnertime, and lack the gooey cheese Tex-Mex offerings often incorporate. I fell in love with chilaquiles for breakfast but missed chips and queso—my appetizer of choice—whenever we sat down to dinner.

A few years later, while visiting Laredo, I sampled the best soft tacos of my life at the original Taco Palenque. I love the popular Pirata taco—a flour tortilla stuffed with beef fajita meat, refried beans, and half-melted cheddar cheese—but breakfast calls for chorizo and egg.

As Taco Palenque opened additional restaurants across South Texas, its founder, Mexican-born Don Pancho, decided to launch a fine-dining eatery: Palenque Grill. If it's Tex-Mex you're craving, order beef fajitas. For a more authentic Mexican version, cut into the arrachera skirt steak; and be sure to save room for flan! Like its casual sibling, Palenque Grill has also expanded beyond Laredo. Palenque enthusiasts can now enjoy sit-down meals in McAllen and San Antonio.

But Laredo's Tex-Mex buck doesn't stop with Don Pancho's offerings. If you're visiting downtown Laredo, consider popping into El Meson de St. Agustin—a lunch-only hole-in-the-wall next door to San Agustin Cathedral and Plaza. All ingredients are fresh, and all menu items are prepared in-house. For special occasions, book a table at the Zaragoza Grill located in Laredo's historic La Posada Hotel. I ordered the queso fresco tenderloin, which comes with cilantro rice, bacon-wrapped asparagus, and chile guajillo butter. If you happen to be in Laredo in the middle of the week, check out the grill's Mexican lunch buffet—a weekly Wednesday event that brings in throngs of hungry locals.

McAllen—often called the City of Palms for its subtropical climate and proliferation of palm trees—also boasts delicious Tex-Mex. You've got Delia's Tamales, as well as the Laredo-born Palenques.

Although you often see them on Tex-Mex menus, tamales are not modern Tejano creations. In fact, tamales may have been consumed as early as 7000 B.C. Because they can be made in advance and stored for long stretches of time, tamales became essential for early Latin American communities—particularly those on the move or immersed in war.

Delia's story is humble but far less dramatic. When she needed help providing for her family, she and her sister began making tamales and selling them in the community—often by knocking on the doors of local businesses and residences. Her tamales earned loyal fans, and Delia eventually launched her first restaurant in south McAllen. She now runs a sizeable operation that includes locations in Pharr, Edinburg, Mission, and San Juan.

Nachos came about when a hotel maître-de in Piedras Negras, Mexico served a quick and easy snack—tortilla triangles loaded with cheese and jalapenos—to military housewives who were hungry after the hotel kitchen had already closed.