clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Easy & Hearty Vegan Fall Tacos! Potato Tacos w/ Brussels Sprouts Slaw & Homemade Quinoa Tortillas |

Potato Tacos w/ Brussels Sprouts Slaw & Homemade Quinoa Tortillas

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Sweet Simple Vegan
  • Yield: 5 (2 taco) servings


Homemade fluffy quinoa tortillas filled to the brim with soft white potatoes, black beans, and a fresh Brussels sprouts slaw. Taco Tuesday (or any other day) will never be the same again with the addition of these beauts!


Brussels Sprouts Slaw:

  • 1 lb. Brussels sprouts
  • 1/4 cup vegan mayonnaise (we use Follow Your Heart)
  • 3 teaspoons pure maple syrup
  • 2 1/2 teaspoons apple cider vinegar
  • 1 teaspoon Dijon mustard
  • Salt & pepper, to taste

Potato & Black Bean Filling:

  • 1 small white onion, peeled and diced
  • 2 cloves garlic, minced
  • 2 medium potatoes, diced small
  • 1 tablespoon taco seasoning
  • 1 tomato, diced
  • 1 can black beans, rinsed and drained
  • Fresh cilantro

Quinoa Tortillas:

Toppings (optional):

  • Diced avocado
  • Hot sauce
  • Lime juice
  • Fresh cilantro
  • Diced tomatoes


  1. To prepare the slaw, mix together all of the ingredients except for the Brussels sprouts until smooth. Set aside.
  2. Shred the Brussels sprouts using a food processor or a mandoline slicer, then coarsely chop any ungrated pieces with a knife.
  3. Add the shaved Brussels sprouts into the other ingredients and mix until uniform and fully coated. Set in the refrigerator as you prepare the remaining ingredients.
  4. Next, prepare the filling by heating a medium pan over medium heat and adding in about 3 tablespoons of water. Once the water has warmed through, add in the onion and garlic, and sauté for about 3 minutes, or until fragrant and translucent.
  5. Add in the potatoes, taco seasoning, and tomato, and mix to combine. Cover the pan with a lid and allow the potatoes to steam for 8-10 minutes, stirring occasionally. Add water if it dries out to prevent burning.
  6. Once the potatoes are done, mix in the black beans and cilantro and cook for 1 more minute to warm through. Remove pan from the heat and set aside as you prepare the tortillas.
  7. Pour the quinoa flour into a large pan over medium-heat. Whisk the flour constantly to toast for about 5-7 minutes, or until fragrant.
  8. Add all of the ingredients for the tortillas into a large bowl, and mix to form a smooth thick dough. Divide the dough into 10 equal parts and roll into balls.
  9. To flatten the dough into tortillas, you can use a tortilla press or place each ball in between two pieces of parchment paper and roll out with a rolling pin until thin and uniform in thickness. Be sure to peel the parchment paper off of the dough rather than the dough off of the parchment paper to prevent ripping.
  10. Place the tortilla onto a pan over medium heat and cook until browned with small bubbles, about 2 minutes on each side.
  11. Wrap the tortillas in a clean kitchen towel or place them into a tortilla warmer until you are ready to assemble.
  12. To assemble, fill the quinoa tortillas generously with the potato filling, Brussels sprouts slaw, and any other toppings of choice, such as avocado, hot sauce, cilantro, and tomatoes.
  • Category: Entree