When okra gets cooked, you’ll notice they get darker in color and shrink in size. Try poking with a knife or fork, it should feel soft and easily cut through. Once they are cooked perfectly they will not be slimy anymore.