Tortuga Mexican Kitchen combines coastal-style Mexican cuisine with Caribbean and Cajun-style seafood, served alongside tradi ... tional Mexican-food favorites. We position this concept as “Tex-Mex with a twist.” The restaurant is located on the Galveston Seawall and is known for its famous hot, roasted salsa that is made fresh daily. Tortuga’s purpose is simply to provide great-tasting, high-quality Mexican food and beverages in a fun and friendly atmosphere, for people who crave a quality dining experience. Tortuga’s is part of Williston Holding Company (WHC), formerly Mexican Restaurants, Inc. WHC’s brands include Casa Olé, Monterey’s Little Mexico, Überrito Fresh Mex, Tortuga Mexican Kitchen, Crazy Jose’s, Williston Brewing Company, Doc Holliday’s Roadhouse, Gramma Sharon’s and J Dub’s Bar & Grill. Our newest concepts, Cargo Food Authority and Bus Stop Burgers & Brewhouse, opened in Minneapolis in 2018. Williston Holding Company’s diverse restaurant brands offer fresh, authentic food at an affordable price in individually unique environments. The passion and dedication we bring to our restaurants have inspired a fierce customer loyalty. read more