Marinate the calamari rings for 20 minutes in lime juice and salt. Drain.
Bring a pot of water to a boil. Add salt to taste and cook the cauliflower florets and diced potato in the boiling water until soft, but not quite cooked. Lift the vegetables out with a slotted spoon or spider and reserve.
Heat 2 tablespoons oil in a sauté pan or wok. Add sliced onion. Cook and toss until it begins to soften. Add garlic and ginger, and more oil if necessary.
When garlic is golden, add ground coriander, cumin, turmeric and cayenne pepper. Toss and stir.
Add cauliflower and potato and cook until they take on some color, about 3 minutes. Add the calamari and toss with the other ingredients. Pour in 1/2 cup water and scrape the pan.
Toss the ingredients until all are hot.
Place in a serving bowl and garnish with fresh coriander leaves.
Serving suggestion: Cook your favorite rice as an accompaniment.