Shrimp nori wrap with butter lettuce, roasted wild mushrooms, avocado and cucumber, with homemade mayo

Shrimp "Sushi" Nori Rolls with Roasted Wild Mushrooms and Homemade Mayo

Jump to Recipe

Rice-free sushi rolls packed with steamed wild shrimp, golden roasted wild mushrooms, avocado, cucumber, and butter lettuce, served with a creamy homemade olive oil mayo for dipping.

Yield: Serves 4 (8 rolls) · Active: 35 min · Total: 50 min · Season: Best in North America in fall, when wild and cultivated mushrooms like maitake are at their peak · Best eaten: midday

Fall swap: Avocado generally isn’t in season in fall. Swap it for thin sticks of roasted sweet potato or a little extra homemade mayo.

Shrimp nori rolls cut into rounds for serving, with homemade mayo

Ingredients

For the roasted mushrooms

  • 12 oz wild or specialty mushrooms (maitake, trumpet, enoki, shiitake, or a mix)
  • 2 tbsp extra virgin olive oil
  • 1 tbsp coconut aminos (optional)
  • ¼ tsp sea salt and a few grinds of black pepper

For the shrimp

  • 1 lb large wild shrimp, shell on (about 32)
  • ½ tsp sea salt

For the mayo

  • 3 pasture-raised egg yolks, at room temperature
  • 1 tbsp Dijon mustard
  • 2 tbsp raw apple cider vinegar
  • ¼ tsp sea salt
  • 1 cup mild extra virgin olive oil (or half olive oil and half avocado oil)
  • 2–3 tbsp coconut aminos (optional)

For the rolls

  • 8 sheets toasted nori
  • 1 head butter lettuce, leaves separated
  • 2 Persian cucumbers, peeled and cut into thin matchsticks
  • 2 ripe avocados, sliced
  • Small bowl of water, for sealing

Method

For the roasted mushrooms

  1. Roast. Heat the oven to 350°F. Tear or slice the mushrooms into bite-size pieces and spread them on a sheet pan. Toss with the olive oil, coconut aminos if using, salt, and pepper. Roast 20–25 minutes, flipping halfway, until golden and slightly crisp at the edges. Let cool.

For the shrimp

  1. Steam. Bring 1 inch of water to a boil in a pot fitted with a steamer basket. Add the shrimp in their shells, sprinkle with salt, cover, and steam 3–4 minutes, until pink and just firm.
  2. Cool and peel. Spread on a plate to cool for 10 minutes, then peel and devein. Save the shells in the freezer for broth.

For the mayo

  1. Start. Put the egg yolks, mustard, vinegar, and salt in a tall jar or a blender. Blend a few seconds to combine.
  2. Emulsify. With the motor running, add the oil a few drops at a time at first, then in a thin, steady stream, until the sauce is thick and creamy. Emulsify just means blending oil and liquid so they hold together as one smooth sauce. Stir in the coconut aminos if using. Taste and add salt.

To roll

  1. Lay out. Place a nori sheet shiny side down on a cutting board or bamboo sushi mat, with a long edge facing you.
  2. Fill. Lay 2 lettuce leaves across the bottom third. Top with a few cucumber sticks, 2–3 avocado slices, about 2 tbsp mushrooms, and 4 shrimp.
  3. Roll. Lift the bottom edge and roll it away from you over the filling, tucking it in snugly. Keep rolling until you reach the top edge, dab that edge with water, and press to seal. Let it rest seam side down while you make the rest.
  4. Cut. Slice each roll in half with a sharp, damp knife. Serve right away with the mayo for dipping.

Storage

  • The rolls are best eaten within an hour, before the nori softens. Store the fillings separately in the fridge up to 2 days and roll to order.
  • Homemade mayo keeps up to 1 week in a sealed jar in the fridge.
  • Roasted mushrooms keep 4 days in the fridge.

Variations

  • With cauliflower rice: Spread a thin layer of seasoned cauliflower rice on the nori before adding the fillings for a more classic sushi roll.
  • Spicy mayo: Stir 1–2 tsp sugar-free hot sauce or a pinch of cayenne into ½ cup of the mayo.
  • Crab or salmon: Use wild crab meat or flaked cooked wild salmon in place of the shrimp.
  • Hand rolls: Cut the nori sheets in half and roll each into a cone around the fillings.
  • Pickled ginger: Serve with homemade pickled ginger and a dish of coconut aminos.

Season & Circadian Timing

Wild mushrooms come in with the fall rains, but these rolls are easy to make any time with cultivated maitake or shiitake. They make a light, hands-on lunch, and they pack well for a midday meal if you roll them just before eating.

Nourishment Notes

  • Wild shrimp — lean protein with selenium, iodine, and vitamin B12. Cooking them in the shell keeps them juicy.
  • Nori — a seaweed that brings iodine plus a little vitamin A and vitamin C.
  • Mushrooms — maitake and shiitake add B vitamins, copper, and beta-glucans, a type of fiber found in mushroom cell walls.
  • Pasture-raised egg yolks — choline, vitamin A, and vitamin D, whisked into a mayo without seed oils.
  • Avocado — monounsaturated fat, potassium, and fiber.

Sourcing

  • Shrimp — wild-caught, from the Gulf of Mexico or the Pacific, with no added sulfites or phosphates
  • Nori — organic, toasted, and tested for heavy metals
  • Mushrooms — from a farmers’ market, a local mushroom grower, or a trusted forager
  • Eggs — organic and pasture-raised, from a local farm (Alexandre Family Farm)
  • Coconut aminos — organic (Coconut Secret)
  • Extra virgin olive oil — organic, single-estate, harvest-dated, in dark glass
  • Raw apple cider vinegar — organic, with the mother (Bragg)
  • Salt — unrefined sea salt (Baja Gold); flaky sea salt for finishing (Maldon)
  • Fruits, vegetables, and herbs — organic, from a farmers’ market or local farm

You might also like: Coastal Sushi Rolls with Wild Fish, Colorful Vegetables, and Tropical Fruit · Shiitake Sushi Rolls with Cauliflower “Sushi Rice,” Sesame-Ginger Tahini Sauce, and Homemade Pickled Ginger · Wild Fish and Vegetable Wraps (Four Ways)

With Love, Light, and Health,
Anna (aka Food Marshall)

FOOD MARSHALL APPROVED

Food Marshall Approved. Grain-free, seed-oil-free and refined-sugar-free, made from organic, local and seasonal ingredients. Our standards

Get new recipes and essays

Seasonal recipes and writing on light, circadian health, and living with nature.

Subscribe on Substack