Vegan Deviled Idaho® Red Potatoes



  • 3 pounds baby red Idaho® potatoes
  • 1 cup vegan mayonnaise
  • 1/2 cup sweet pickle relish
  • 1/3 cup prepared yellow mustard
  • 1 teaspoon vegan Worcestershire sauce
  • Olive oil for brushing
  • Smoked paprika
  • Chives, minced

Vegan Mayonnaise

  • 1/2 cup aquafaba (liquid from 2 15-oz. cans of chickpeas)
  • 3/4 cup canola oil
  • 1/4 cup olive oil
  • Kosher salt
  • Cracked black pepper

Tangy Tomato Jam

  • 1 tablespoon olive oil
  • 1/4 cup red onion, diced
  • 1 clove garlic, minced
  • 1-1/2 cup tomato, finely diced
  • 1/4 cup granulated sugar
  • 3 tablespoons plain rice vinegar
  • 1 teaspoon lemon juice
  • 2 teaspoons fresh thyme, minced
  • 1/4 teaspoon kosher salt


Potatoes Prep

  1. Preheat oven to 350°F. Cut 15 potatoes in half, lengthwise (about 2 pounds, depending on size). If needed, slice a thin piece off the bottoms so potatoes sit level with the cut side up. Place on a lightly greased sheet pan and brush tops with olive oil. Lightly season with salt and pepper.
  2. Bake 15-20 minutes just until centers are softened. Cool. Scoop out centers with a melon baller or scoop, leaving a rim to resemble egg halves. Reserve scooped potato for filling.
  3. Cook remaining potatoes in boiling salted water until soft. Drain. Cool slightly, remove skins while warm.

Vegan Mayonnaise

  1. Place aquafaba in a blender jar or immersion blender container. Blend until frothy.
  2. Gradually blend in canola oil, then olive oil until mixture is thickened and velvety. Season with salt and pepper.

Tangy Tomato Jam

  1. Heat olive oil in a small saucepan. Sauté onion and garlic on medium heat until translucent.
  2. Stir in tomato, sugar, vinegar and lemon juice. Bring to a simmer and cook stirring frequently until reduced by about half and the mixture becomes a jam-like consistency.
  3. Stir in thyme and salt. Set aside.

Deviled Filling

  1. In a medium bowl, combine 1 cup vegan mayonnaise, pickle relish, yellow mustard, and Worcestershire. Mix in scooped potato centers and boiled potato. Mash and mix until smooth. Add additional vegan mayonnaise if needed to make mixture firm yet pipe-able, like deviled egg filling.
  2. Transfer mixture to a piping bag with a star tip. Pipe generously into scooped potato shells. Dust tops with paprika. Bake or cover well and refrigerate until ready to bake.
  3. Bake at 350°F for 6-8 minutes until filling sets slightly and is warm. Garnish with Tangy Tomato Jam. Serve warm.




Print Recipe

Yield: 12 servings

Cristopher Williams
Mean Greens Café, University of North Texas
Denton, TX

Share this Recipe