Make the steak marinade. Mix together coconut aminos, lime juice, garlic, chili powder, paprika, cumin, red pepper flakes, salt, and pepper in a jar.
Marinate the steak. Add steak to a baking dish or plastic bag and pour over the marinade, making sure to evenly coat all sides. Marinate for at least 30 minutes, up to 2 hours. If desired you can turn/mix it every few hours to ensure coating.
Prep your remaining ingredients while the steak marinades. Make your corn salsa and shred your cabbage. Place in the fridge until ready to use.
Grill your steak. Take the steak out of the refrigerator and let it come up to temperature. While it is doing so, light your grill to medium-high heat (around 400-450 degrees). Once hot, place steak close to direct heat and grill for 3-5 minutes. Flip and cook for another 3-5 minutes depending on how thick your steak is, or until internal temperature reaches 130-135 degrees (for medium-rare). Let rest for 5-7 minutes.
Optional - warm your tortillas. If desired, you can heat up your tortillas so they are pliable. I like to do this on my gas stove as this way gives them some nice char marks for a little more flavor. To do so, light your stove to low-medium heat. Put tortillas directly over the flames and cook for 15-30 seconds, flip, and cook another 15-20 seconds. The edges might get a little charred, but that's okay! You can also heat them up in a hot cast iron skillet on the stove by placing them in the pan and heating them for 30 seconds on each side. Repeat with all tortillas. Wrap them in a kitchen towel to keep them warm.
Build your tacos. Assemble your tacos by filling your tortillas with a little shredded cabbage, a few pieces of steak, some corn salsa, tomatillo salsa, a sprinkle of cotija cheese, some cilantro, and a squeeze of lime juice. Repeat with remaining tortillas.
Enjoy! Serve with your favorite sides or eat as is!