Squeeze tofu lightly to remove as much water as possible. Cut into small cubes. Cut the potatoes into small cubes as well. Heat a large non stick skillet over medium heat. Add olive oil and onion.
Add potatoes and tofu to skillet along with 1/2 cup water, salt, curry powder, coriander, cumin, cayenne. Bring to a boil, then cover and simmer the savory filling for about 15 minutes.