It was frozen okra, not fresh - but honestly, frozen is almost-as-good anyway (better if your fresh okra is, like you described, icky).

And lemme tell you, I ain't nevah seen okra at a corner store before! Which is odd, since it's a staple veggie of enough different NYC-migrant cultures.