Heat a grill pan over medium heat. Coat with cooking spray. Brush both sides of the tofu slices with the grilling sauce and grill for 3 minutes per side. Remove to a plate and cut into small cubes. Keep warm.
In a large nonstick skillet or wok, heat oil over medium-high heat. Add garlic and ginger and cook 30 seconds. Add coleslaw mix, carrots, mushrooms, bean sprouts and 1/4 cup of the broth. Cook, stirring frequently, for 8 minutes.
Stir together remaining 1/4 cup broth, hoisin sauce and soy sauce. Add to skillet and cook 2 minutes, stirring occasionally. Stir in the scallions, sesame oil and reserved tofu.
Serve with slightly warmed tortillas.