Okra can taste slimy because the seeds inside the okra pod become gelatinous when heated. To make okra that isn't slimy, choose okra pods that are small and firm as they'll have less mature seeds that will become soft. Then simply soak okra in a vinegar and water mixture in a large bowl for 20-30 minutes before cooking. The vinegar will reduce the amount of get produced by the okra seeds.