My colleagues from Europe are always fascinated by Wal-Mart. They walk the aisles and usually buy an insane printed t-shirt or blanket as a souvenir. They also like to stock up on “American snacks,” so that accomplishes a few things with one trip. Pop tarts, corn chips, maple syrup - just things with a different flavor profile or philosophy of what counts as “food.” And Pork Rinds (aka chicharrones) are fried pig skins. Somehow I can never quite persuade them to get those.
Tex-Mex and BBQ are the two biggest food recommendations for Texas. BBQ may include beef brisket or chicken. If you’re keeping a halal diet, just be aware that these restaurants may incorporate pork into seemingly vegetarian choices, like collard greens or beans.
One tip: you can usually ask a restaurant to make a substitution to a meal and they will be happy to oblige unless it’s integral to the cooking process. For example, you can ask for a bacon cheeseburger with no bacon, but you can’t ask for beans without pork because it’s more like a soup. (Sorry if this seems obvious, but my coworkers from EU are super reluctant or shy to ask for modifications. In the US it’s considered perfectly normal to make this type of request.)
Since Houston is reasonably close to Louisiana, you may be able to find a decent Cajun style restaurant. Very regional and very delicious.
I’ve heard that you can find shark teeth on some of the local beaches, but they also just sell them at Murdoch’s, which is a gift shop in/near Galveston.
I ask my husband this exact question about twice a year. Usually when a cat is staring just past my head. He gets the reference.