Here are a couple of great side dishes to serve with Gyonza dumplings: Japanese fried rice (Yakimeshi), Crispy seaweed kale, Japanese curry, Japanese potato salad, Teriyaki Chicken, Miso soup, Pan-fried sesame garlic tofu, Carrot kinpira, Ramen, and Sautéed green vegetables.