Apple / maple smoked skinned and trimmed frog legs. This basic smoked frog legs recipe will surprise your taste buds. We recommend you look for the biggest frog legs you can find for smoking them. Small frog legs are hard to smoke because they tend to cook too fast before the smoke has a chance to flavor the meat. If you have small frog legs, we recommend our grilled frog legs recipe instead of trying to smoke them. The smoke on your frog legs, paired with the rub seasonings, make this a delicacy you will want to try again and again. Feel free to customize your seasoning rub to your liking or with whatever you have in your kitchen. Cajun or spicy seasonings go well with smoked frog legs.