Frog legs are popular in French, Southern, and Chinese cuisines. Frog meat tastes similar to chicken with a texture much like chicken wings. Frog legs are great deep fried, grilled, and in stir fries.