It is typically cooked in a variety of sauces, such as curry, for an Indian dish, or a Louisiana dish, gumbo. The flavor of okra can be described as a tangy, nutty, and slightly salty taste. Okra has a sweet, grassy flavor that takes on more depth with longer cooking and a texture that can be crisp and juicy or dense and creamy.