To keep okra fresh, wrap it loosely in a paper towel and place it in a paper bag or a perforated plastic bag. Store it in the fridge's crisper drawer. This way, okra can stay fresh for up to four days.