I have a double kitchen sink. I fill the left side to wash dishes. After
I'm done, I release the water and the right side emits a horrible stink.

The left side has the garbage disposal.

If you smell either side with no water, you don't get anything (no smell).

I checked the "U" trap and it was clean. I poured vinegar and baking soda
down.

Any ideas?

Thanks.