1. Wet toothbrush.
2. Put a bit of soda and/or salt in your palm and dip the brush in.
3. Brush. Repeat as necessary.
The sea salt is less drying than table salt, but no matter what you use, it's good to rinse well afterwards.