Both require a different amount of time to cook. Potatoes take longer than okra. So by the time potatoes are ready, okra gets super soft and mushy. So it is better to cook separately.