Channel Seafoods meaty frozen frog legs bring a rich source of omega-3 fatty acids, potassium and vitamin A. In addition to the health benefits eating frog legs brings, the taste and texture of the meat is mild, like a mix of chicken and fish. Apart from being stir-fried or breaded and fried, frog legs can be cooked in a variety of methods, including steamed or stewed.