Cut the mushrooms. Separate the stems from the oyster mushroom caps and slice each stem lengthwise in half. If any caps are large, halve them as well to create uniform pieces that mimic the grain of a fish fillet.
Steam briefly. Bring a small amount of water to a boil in a pot, place a wire mesh strainer (or steamer basket) over the pot, and arrange the mushrooms inside. Cover with a tight-fitting lid and steam for 5 to 6 minutes only, until the mushrooms become flexible and elastic while remaining firm.
Warm brine. Transfer the mushrooms to a bowl immediately while still hot. Pour the pickle brine, apple cider vinegar, sea salt, and nori strips over them. Toss gently and let cool in the warm liquid for about 20 minutes so the mushrooms absorb the flavors into their core.
Make the emulsion and toss. In a small bowl, whisk together the grapeseed oil, oat milk, and vegan mayonnaise until smooth and emulsified. Partially drain the mushrooms from the brine (keeping the nori strips clinging to them along with 1 to 2 tablespoons of the brine) and return them to the bowl. Add the red onion, allspice berries, bay leaves, black pepper, sugar, and the creamy emulsion. Gently toss by hand until every piece is thoroughly coated.
Chill and serve. Transfer the mixture to an airtight container and refrigerate for at least 24 hours, flipping the container two or three times during chilling to keep the coating even. Serve cold on crisp crackers or dark rye bread topped with fresh dill.