While the Bhindi Masala recipe is best made with fresh okra, you can also use frozen cut okra that is available at Indian grocery stores. Make sure to prep the okra well by spreading the frozen okra pieces evenly between paper towels allowing them to thaw. Then, use the paper towels to dab away any excess moisture which is an important step for this recipe.