Tried frog in Petit Andelys last summer, and they were good. Don't remember if it really did taste like chicken, maybe it's close. And yes, they were frog legs. Yummie, can recommend! Nothing to be afraid of (as long as the place is ok, but that always applies).
1: It's a tiny town about an hour or maybe 90mins west/north-west of Paris. If you're ever close, go have a look at the castle