Glad to hear there's seating at some of the trucks. We'll have to watch for that, as I'm sure now that we'll want to try eating at a shrimp truck. You mentioned that the shrimp are messy. Were they boiled or fried?
I'm honestly not sure how they're cooked - but not boiled or fried. Sort of teriyaki style. I would say sort of a combo of grilled/stir-fried/steamed in the butter garlic sauce. At home I do something similar that is called bbq shrimp and is baked in the oven. They are pretty large shrimp you pick up by the tail and eat, so it involves using your hands and getting a little sticky.