Mix the garlic, oregano, cayenne, paprika, pepper, and salt together.
Place the salmon filets on an oiled baking sheet. Brush the seasoning mix over the filets and bake for about 30 minutes (or until fully cooked and flaky).
While the salmon is cooking, heat up the tortillas on a pan or in the microwave (to desired amount). Top each tortilla with shredded red cabbage, corn, and cilantro.