Just wet your brush, rub it in your dish soap and scrub away.  Plastic free.
 
Solid dish soap sold separately