A baking soda paste works best for removing strong garlic odors lingering on your skin and nails. Mixing baking soda into soap is a gentler option for removing garlic smells from your fingertips.