Vietnamese Salt and Pepper Fish or Shrimp dish
Tan Tan has "Salt Toasted Shrimp", "Salt Toasted Dungeness Crab" and "Salt Toasted Soft Shelled Crab", and lately have had a "Salt Toasted Lobster" special.
While I haven't had any of those, it's a good enough restaurant that I would recommend trying them based on the myriad dishes that I HAVE had.
The original location is at Ranchester and Bellaire, but I go to the new place on Westheimer, just west of Voss.
Here's a pic of the Lobster.
A search on Yelp for salt and pepper shrimp turned up mentions in reviews of half a dozen places including Peking Cuisine which the reviewer says mislabels it salt baked shrimp. There may be other places mentioned if you search for salt and pepper fish.
I haven't ever had the dish so I can't make any recommendations but Peking Cuisine is generally raved about by Hounds.