I found a rabbit by creating a world, go to the advanced tabs, then select templates on the right, and pick desert village (translated by myself, it may not be the exact name). The seed is 1738801.
You'll be in the desert, there are rabbits in the desert behind. I killed two.
Then the challenge was to find wood in the desert! Look at the sun, you'll see where it is going to sunset. Go on the left of this point, and swim to the next village. You'll find a furnace and some wood close to it, in order to cook the rabbit. Then eat it. (there was a 20 seconds delay between me eating the rabbit and getting the achievement unlocked)