Heat oil in a Dutch oven over medium high heat. Cook onion and garlic until golden, about 5 to 6 minutes. Add potatoes and season with paprika, allspice, cayenne, 1 1/2 teaspoons salt. Stir 2 to 3 minutes. Add 1 cup water and tomatoes, cover, and simmer 10 minutes.