Add the tomato paste and paprika, and stir well. Place the ribs on top and add about 3 cups of water. (The water should completely cover the cabbage). Cover with a tight lid and cook for 1 1/2 hours, stirring occasionally, until the meat becomes tender. Taste if the dish has enough salt and adjust, if needed.