My 2.5 y.o. LOVES okra, esp the pickled kind. I have literally had to cut her off after about 6 of them b/c they have so much darn salt, I don't want her to swell up.
Don't be surprised if your lo is turned off my the slimy texture and/or seeds though.