Marinate the Steak: In a large resealable plastic bag, combine the coconut aminos, lime juice, oregano, and salt. Score the steak lightly on both sides with shallow diagonal cuts about 1 inch apart. Add the steak to the bag and coat well with the marinade. Refrigerate for 1 hour, then remove the steak and discard the marinade.
Prepare the Guacamole: In a medium bowl, mix the diced avocados, chopped cilantro, lime juice, and kosher salt. Stir until combined and set aside.
Preheat the Grill: Heat your grill to medium, around 350°F to 375°F.
Cook the Steak: Place the steak on the grill and cook for 10 to 12 minutes, turning once, until it reaches medium doneness (145°F). For best results, remove the steak from the heat when it is about 5 degrees below your desired temperature, as it will continue to cook slightly while resting.
Warm the Tortillas: While the steak rests on a cutting board, heat the carnivore tortillas on the grill for about 1 minute per side or until warmed through.
Slice and Assemble: Thinly slice the steak against the grain. Serve on warm tortillas with a scoop of guacamole and crumbled cotija cheese, if desired.