Welcome Green Monsters! We're your online guide to making conscious choices that help people, animals and the planet.
Download food monster: the biggest, baddest, yummiest vegan food app!
Buy the #EatForThePlanet book



Potato Tacos With Brussels Sprouts Slaw and Quinoa Tortillas [Vegan, Grain-Free]

If you enjoy recipes like this, we highly recommend downloading the Food Monster App, it's available for both Android and iPhone and has free and paid versions. The app is loaded with thousands of allergy-friendly & vegan recipes/cooking tips, has hundreds of search filters and features like bookmarking, meal plans and more! The app shows you how having diet/health/food preferences can be full of delicious abundance rather than restrictions!

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

Potato Tacos With Brussels Sprouts Slaw and Quinoa Tortillas [Vegan, Grain-Free]


5 2-taco servings


For the Brussels Sprouts Slaw:

  • 1 pound Brussels sprouts
  • 1/4 cup vegan mayonnaise
  • 3 teaspoons pure maple syrup
  • 2 1/2 teaspoons apple cider vinegar
  • 1 teaspoon Dijon mustard
  • Salt and pepper, to taste

For the Potato and 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

For the Quinoa Tortillas:

  • 2 cups toasted quinoa flour
  • 1/2 cup gluten-free 1:1 ratio baking flour
  • 1-1 1/2 cups hot water
  • 1/2 teaspoon salt

For the Toppings:

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


To Make the Slaw:

  1. 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.

To Make the Filling:

  1. 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.
  2. 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.
  3. 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.
  4. 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.

To Make the Tortillas:

  1. 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.
  2. 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.
  3. Place the tortilla onto a pan over medium heat and cook until browned with small bubbles, about 2 minutes on each side. Flip an cook for another 1-2 minutes, or until lightly browned.
  4. Wrap the tortillas in a clean kitchen towel or place them into a tortilla warmer until you are ready to assemble.

To Assemble:

  1. 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.





Simple, creative vegan versions of classics that are big on flavor. Jasmine Briones, also known as The Sweet Simple Vegan, has dedicated her life to inspiring others to choose health. Jasmine is a Los Angeles living nutrition student and plant-based wellness and lifestyle blogger that works through her website, Sweet Simple Vegan, and social media outlets, to promote health and self-love.



Want to read more posts like this? Sign up for our newsletter below!​

Browse through recent recipes below:

Sweet Potato ‘Rice’ Casserole [Vegan]

sweet potato rice casserole

Raw Chia Caramel Pecan Pie [Vegan]

Recipe: Chia Caramel Pecan Pie

Oli-Free Gravy [Vegan]

Red Borscht Soup [Vegan, Gluten-Free]

Red Borscht Soup

Disclosure: One Green Planet accepts advertising, sponsorship, affiliate links and other forms of compensation, which may or may not influence the advertising content, topics or articles written on this site. Click here for more information.

0 comments on “Potato Tacos With Brussels Sprouts Slaw and Quinoa Tortillas [Vegan, Grain-Free]”

Click to add comment

Subscribe to our Newsletter

Follow us on

Do Not Show This Again


Submit to OneGreenPlanet

Terms & Conditions ×