Stuffed Okra can be served with a Goan fish curry rice or other rice and curry Indian dishes or just enjoy them as a savory snack as I like to do. You will only need fresh Okra and some Recheado paste to make this in less then 5 minutes. Just fry for short, the paste gets black quickly, which is normal, while frying and at that point you are done with the cooking.