In a large bowl add the flour and cornstarch and mix, then add the remaining dry ingredients. Add the soda water and mix well.
Preheat the oil. Take each piece of Okra and dip into the batter and then into the oil. Cook for three to four minutes while moving around in the oil.
As the color develops to a golden brown, remove.
In a bowl combine the mayonnaise along with the remaining ingredients and mix well.