Wash your fresh Okra well and tap them dry. Cut off both ends of all the okra. Then slit the okra in such a way that you create a "pocket".
With a spoon stuff the okra with the recheado paste and keep aside.
Heat up a pan with the oil and place the okra into the pan.
Cook on all sides for about 3 minutes and stir fry frequently. Make sure to cook them until they get a bit soft and the paste touching the pan will get a bit black, which is normal and suppose to happen, and at that point, you can take the stuffed okra from the heat.
Serve hot with Goan dishes such as rice curry or with other Indian rice curry dishes. I like to snack on the stuffed okra.
Video
Notes
Make sure all Okra are the same size
You will only need fresh Okra and some Recheado paste to make this in less than 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.