I've had a dish of lemon grass stir-fried cricket. It was at a restaurant that served lots of bug based dishes. It was one of the few that we had that I'd regularly order.

They didn't taste like shrimp though. They also have a lot of chitin.