Combine all of the ingredients through the water in a large stockpot over high heat. Bring to a boil, then reduce heat to low. Simmer for 2 hours, then stir in the turmeric and paprika. Let the stock cool.
Once cooled, set a fine mesh strainer over a large bowl or a second stockpot. Pour the stock through the strainer, then use the back of a wooden spoon to mash the vegetables to release as much liquid as possible. Discard the solids. If you're making broth, add salt to taste. Use the stock immediately or freeze in airtight plastic containers or freezer bags.