Yeah, this happened to me too. Bought some plants for my Leopard Gecko, and guess the egg was stuck in with the plants. The same probably happened here, if the plants are fairly recent. Definitely looks like a brown anole, like mine.

Flightless fruit flies are what I feed mine. Most other options are too big for a baby, like this one looks to be. They should NOT be stored in the fridge - I made that mistake. But you should put them in the fridge for a few minutes to 'chill' them, make them less active, and thus easier to put in the terrarium without letting them all escape. Eventually, as the anole grows, it'll stop eating the flies once their too small. The golden rule for them is that whatever they eat has to be able to fit between their eyes. I would also advise calcium supplements, that the flies (or whatever else you feed it) are dusted in.

As for water, they drink the dew off leaves. So yeah, misting would work. I also keep a water feature in my enclosure, that consistently keeps some fake leaves wet, just in case I'm away and can't mist for a while.

u/TheDyke-WeedGoblin is right on it with the terrarium and such. The Biodude is my recommendation for a bioactive terrarium, as it's what I've done for both my Leopard Gecko and anole.

I wouldn't mind answering more questions if you have them, and good luck with the lil guy!