In a large pot over medium heat, saute the garlic and onions in the olive oil for 5 minutes, stirring constantly. Add the tomatoes with liquid, water, parsley and cilantro. Bring to a boil, reduce heat to low and simmer for 15 minutes.
Stir in the Worcestershire sauce, cinnamon, paprika and fish. Simmer over medium heat for 10 minutes. Add the pasta and simmer for an additional 8 minutes, or until pasta is tender. Season with salt to taste and ground black pepper.