I've become rather nervous about shellfish in recent years, but I used to love the salt & chilli pepper king prawns from the chinese. They do go well with garlic & chilli.
Tesco diets low fat plan (which I am signed up for) excludes shellfish for some reason, I dunno why because as you say they are very low fat & low cal.