Unless advised by your dentist, you shouldn't use toothpaste with an interdental brush. However, you can buy special gels which are suitable for interproximal application, like TePe Gingival Gel.