Teriyaki itself has complexity of flavor. It's got traditional sweet and salty Asian flavors. Whatever you serve it with should highlight that, or be a mild flavor so it doesn't overpower it. Grilled or roasted veggies, plain rice, salad with a sesame and ginger dressing, etc.