For the pickled cabbage boil all ingredients except the cabbage in a pot. Remove from heat, strain liquid from spices and pour over cabbage. Let cool and refrigerate.
Toss potatoes in oil sea salt, and black pepper. Transfer to parchment lined baking sheet and bake in 400 degree oven until tender, 20-30 minutes.
Sauté onions, add garlic, zucchini, corn and spices, when vegetables are almost cooked add soyrizo, stir continuously until cooked, about 5 more minutes. Mix in black beans and potatoes and season to taste.
Oil both sides of the tortillas; spoon soyrizo mixture onto tortillas and roll tightly making sure the seam is on the bottom.
Transfer to parchment lined baking sheet and bake for 15-20 minutes in 375 degree oven or until crispy and golden.
For aioli, place all ingredients in food processor and blend together.