You can eat them as soon as they're cool and they'll start to taste "pickled"! But for optimal flavor, you should wait a week or two for the vinegar to really do its work. Pickled okra sounds delicious!