Taste/Texture: Frog Legs are considered both a delicacy and a nutrition powerhouse. They are high in protein, Omega-3, Vitamin A and Potassium. Frog Legs have a mild flavour that is often compared to Chicken with a texture that is between chicken and fish. Frog Legs can be found in various cuisines and are prepared in a variety of ways. Some popular methods include frying, baking, stewed and stir fried.