Not sure if it is good or bad to do this but I use baby shampoo, warm water and a tooth brush
That would work fine too. Dish soap tends to cut grease a little better than baby shampoo probably would but this works just fine. Be VERY gingerly with those bristles so they don't snag any prongs or get between small stones.