Honey walnut shrimp is a dish that has achieved star ... Shiny, honey-glazed walnuts are first cooked on the stove top, then quickly roasted to bring out a rich, lacquered flavor.