Used to eat turtle soup about once a year or so, and had it fried up like fish. Very good both ways. If I remember right they were always snapping turtles and ususally ones under 10-15 lbs.

I have no idea how to clean them or exactly how to cook them, but I do remember it was was very tastey and I was quite a picky eater as a kid.