In a large skillet, heat the vegetable oil over medium heat. Add the chopped onion and cook until softened, about 3-4 minutes.
Add the shredded fish to the skillet and cook for another 3-4 minutes until the fish is cooked through.
Stir in the cooked rice, tomato paste, paprika, cayenne pepper, salt, and pepper. Mix well to combine.
Add the water to the skillet and simmer for about 5-7 minutes, stirring occasionally, until the mixture thickens slightly.
Remove from heat and let the mixture cool slightly before serving.
Enjoy the Paprykarz szczeciński spread on bread or crackers as a delicious snack or appetizer.