Here are some more delicious side dish options: Rice: White rice, brown rice, quinoa, cauliflower rice, broccoli rice or Pineapple Rice. Veggies. You can make veggie kabobs to grill alongside your yakitori or stir fry any veggies your heart desires from broccoli, to bell peppers, to mushrooms, to carrots, etc.