what does fried okra taste like? okra has sweet, grassy notes and is mild in taste. flavor-wise, it lies somewhere between a green bean and an eggplant, but just like most other foods, as soon as you fry it, its natural flavor will be somewhat subdued and equally matched by a crunchy, seasoned batter.