New Zealand baked mussels are an amazing appetizer. These green lipped mussels are typically found in the freezer section of most grocery stores. They come already on the half shell, all you need to do is cook them. They are healthy and very low calorie, that is until you smother them with mayo, sirachi, lime,