Okra's taste is somewhat like asparagus with a touch of green beans. When you bite into it, you'll sense both grit and freshness. Okra really comes into its own when mixed with tender meat in a sauce or a stew.