Well...... okra tastes like...
.
.
.
okra.
Actually, most people I know like the flavor of okra - if you like most green stuff (broccoli, peas, beans...), you'll probably like okra. What puts some people off, though is the texture when it is boiled, nuked or steamed. For some reason, it makes the cooking liquid slimey. Note I said the cooking liquid, and not the okra itself. However, that "slime" sticks to the okra a bit, so a lot of people think the okra itself is slimey. And it's worse if you cut them up before boiling. Still, most people really like fried okra (with cornmeal coating) and/or pickled okra, because neither of those come out slimey. Regardless, I like whole steamed, nuked, or boiled okra, just because I like the flavor so much. Steamed is best, IMO, of those three, but I will totally scarf fried or pickled okra, too.
So are you going to try to find some okra now?