Is it okay to give my 5 month old baby these foods to suck on/gum?

What NaturalE said - go get a teething net. They're super cheap and you can put dang near anything in them. My baby eats all kinds of fruits and veggies through the thing, and she will never be in danger of choking. The baby gets to sort of 'juice' the stuff inside. It is contained in the mesh. They LOVE them. Even if you're watching the baby closely, it's not difficult for him to bust off a piece of something and choke. If he just likes to chew on stuff, give him a cool, wet, (clean) washcloth to gnaw on too - it's been a teething lifesaver for me before.