Go Back
+ servings
Roasted Sweet Potato and Asparagus Po’boy from Bryant Terry's Vegetable Kingdom

Vegan Roasted Sweet Potato And Asparagus Po’boy

No ratings yet
This vegan Po'Boy sandwich paired with the dense, sweet-savory Garnet yams and the delicate, earthy asparagus are a perfect match. The piquant Creole rémoulade brings everything together. While this sandwich may not visually read as a po’boy in the way that most people envision them, you best believe it has the spirit of a classic New Orleans “dressed” po’boy.
Print Recipe Pin Recipe
Author: Bryant Terry
Servings: 4 sandwiches

Ingredients

For the Po'Boy

  • 2 tablespoons plus ¾ teaspoon kosher salt - plus more as needed
  • 8 ounces asparagus - trimmed and sliced into ¾-inch pieces
  • 1 pound Garnet yams - peeled and sliced into ½-inch-thick rounds
  • 3 tablespoons extra-virgin olive oil
  • 2 teaspoons molasses
  • 2 teaspoons Bragg Liquid Aminos
  • 1 tablespoon Blackened Seasoning - see below
  • 2 15-inch loaves Soft-crusted French or Italian bread
  • 1 serving Creole Rémoulade - see below, for dressing
  • 2 large heirloom tomatoes - cut into ¼-inch-thick slices
  • 1 pinch Freshly ground white pepper - or more, to taste
  • 1 cup Dill-Pickled Fennel - see below
  • 2 cups shredded little gem lettuce

For the Dill-Pickled Fennel (makes 1 quart)

  • 2 medium fennel bulbs - trimmed, halved lengthwise, and cored
  • 2 ½ tablespoons kosher salt
  • 1 cup unseasoned rice vinegar
  • 2 tablespoons raw cane sugar
  • 1 teaspoon dill seeds
  • 6 whole black peppercorns
  • ¼ teaspoon mustard seeds
  • 1 Pinch ground cinnamon
  • 1 2-inch strip orange peel
  • 2 large garlic cloves
  • 1 bay leaf

For the Creole Rémoulade (makes about 1 1/2 cups)

  • ¾ cup vegan mayonnaise
  • ¼ cup Creole-style mustard or other whole-grain mustard
  • 2 tablespoons fresh lemon juice
  • 1 ½ tablespoons drained capers - finely chopped
  • 1 ½ tablespoons finely chopped gherkins
  • ¼ teaspoon cayenne pepper
  • Kosher salt and freshly ground black pepper

For the Blackened Seasoning (makes about 1/2 cup)

  • 2 tablespoons paprika
  • 1 tablespoon cumin seeds - toasted
  • 2 teaspoons coriander seeds - toasted
  • 2 teaspoons whole black peppercorns
  • 1 ½ teaspoons coarse sea salt
  • 1 ½ teaspoons garlic powder
  • 1 teaspoon whole white peppercorns
  • 1 teaspoon onion powder
  • 1 teaspoon dried thyme
  • ½ teaspoon cayenne pepper - or to taste

Instructions

For the Po'Boy

  • In a large pot, bring 3 quarts water to a boil over high heat. Add 2 tablespoons of the salt and the asparagus. Remove from the heat and let the asparagus sit for 30 seconds. With a spider or tongs, transfer the asparagus to a colander and set aside. Gently slide the yams into the hot water, cover, and set aside for 1 hour. Drain the yams in a colander and set aside to dry for 30 minutes. Transfer to a large bowl.
  • Preheat the oven to 400°F. Line two baking sheets with parchment paper.
  • In a small bowl, combine 2 tablespoons of the olive oil, the molasses, liquid aminos, blackened seasoning, and ½ teaspoon of the salt and mix well. Pour the mixture over the yams and gently toss to coat. Gently transfer the yams to one of the prepared baking sheets, spread them in an even layer, and roast until tender, about 50 minutes, flipping the rounds once after 25 minutes to ensure even cooking.
  • In a medium bowl, combine the asparagus with the remaining 1 tablespoon olive oil and ¼ teaspoon salt. Toss well and transfer to the other prepared baking sheet. After you flip the yams at the halfway mark, place the baking sheet with the asparagus in the oven. Roast for 25 minutes, until tender and crisp.
  • Remove both sheets of vegetables from the oven and set aside.
  • Halve the bread crosswise then lengthwise and place the slices in the oven for 4 to 5 minutes, or until just lightly toasted.
  • This is my suggestion for serving, but feel free to play around with a method that works for you. Spread the cut sides of the bread generously with rémoulade (I’m talking about a messy slather). Divide the yam rounds evenly between the bottom halves of the bread. Top the yams with a few spears of asparagus. Top the asparagus with the tomato slices, then sprinkle with salt and a few turns of white pepper. Top the tomatoes with the pickled fennel, then top the fennel with a handful of lettuce. Cover with the top halves of the bread, and enjoy.

For the Dill-Pickled Fennel

  • Thinly slice the fennel halves lengthwise on a mandoline. Transfer the fennel to a medium bowl, toss with 1 tablespoon of the salt, and set aside for 10 minutes, tossing every 2 minutes. Transfer the fennel to a colander, place the colander over the bowl, and let rest for 45 minutes to draw out excess liquid.
  • While the fennel is resting, sterilize a 1-quart canning jar and its lid and ring (see page 35) and set aside.
  • In a small saucepan, combine the vinegar, 1 cup water, the sugar, dill seeds, peppercorns, mustard seeds, cinnamon, orange zest, and remaining 1 ½ tablespoons salt. Bring to a simmer over medium-high heat and simmer until the liquid is hot to the touch and all the salt has dissolved.
  • Pack the fennel into the sterilized jar. Add the garlic and bay leaf, then pour the pickling liquid into the jar. Set aside to cool. Seal the jar and refrigerate for at least 1 day before using.
  • Like most pickles, these taste more delicious as the days go by. They should keep in the refrigerator for up to a year.

For the Creole Rémoulade

  • In a medium bowl, whisk together the mayonnaise, mustard, lemon juice, capers, gherkins, and cayenne. Season to taste with salt and pepper.
  • Transfer to an airtight container and refrigerate until ready to use. The rémoulade will keep for 4 days in the refrigerator.

For the Blackened Seasoning

  • Combine all the ingredients in a mortar or spice grinder and grind into a fine powder. Transfer to a jar and seal tightly. Store in an airtight container at room temperature for up to 2 weeks.
Tried this recipe?Let us know how it was!