Toothpaste also works great for washing your hands to remove stubborn fish smell that lingers after a long fishing trip. After you gut salmon for a week, your hands stink, no matter what kind of soap you use.