Dining out—and expanding your children’s palates—can be easier than you think.

Sushi is all about tradition. But several local spots eschew custom and add unusual ingredients to their roll repertoire. Here, five of the more interesting, not to mention tasty, variations.