Fill a 6-quart stockpot with water. Add the celery, carrots, parsley, leek, and salt. Bring to a boil, and skim any scum that appears. Reduce the heat to low, and simmer for 30 minutes.
Add the dill to the broth. Slip the fennel into the broth, and cook at a gentle boi