Fantail shrimp is a large butterflied shrimp, batter fried and served with a tangy sauce on the side. Usually served as part of a Pu Pu platter, fantail shrimp was one of the best things on the plate.