While Roux is cooking, place shrimp heads and shells in a medium pot. Cover with water, add seasoning vegetables. Bring to a boil, turn down to a simmer and cook for 15 minutes. Using a potato masher, press down firmly on all the solids to extract as much flavor as possible.
Continue cooking an additional 15 minutes.
Strain with a fine mesh strainer and reserve.