Carefully cut eggs in half lengthwise. Remove yolks and mash with a fork.
Mix remaining ingredients into the yolks, adding the chopped herring at the end. Generously heap into egg white halves and chill. Garnish just before serving.
Garnish: Sprinkle with paprika, green onion, chives, fresh dill and a sprinkling of whole yellow mustard seeds.
Garnish plate with nasturtium flowers.
Welcome to Edible Austin. We are a quarterly publication promoting local food in Austin and Central Texas. To subscribe to our newsletter click on the link below, so you won't miss a single delicious detail. To read previous newsletters, click here.