If miso soup and sushi are all that come to mind when you think of Japanese cuisine, it’s time to step away from the takeout California rolls and pick up a santoku bocho (all-purpose Japanese knife).

The two women were discussing mushrooms in the produce department at a Chinese market. “Add a little soy sauce and some onion,” said one. “Put in ginger root, of course, and be sure to include a dash ...