Palenque Grill is a restaurant-bar that opened its doors to the public in Laredo, TX in July 3, 2005 and a year later in McAllen, TX on August 2, 2006. Palenque Grill offers a variety of premium meats, seafood, “Mexican antojitos,” and a cozy bar.