In food processor or blender place all marinade ingredients. Blend on high speed until well blended.
In sealable plastic bag or container with tight sealing lid place cubed steak and marinade. Seal tightly. Mix well to ensure meat is evenly coated. Refrigerate for a minimum of 8 hours, or overnight, agitating or stirring at least once.
Nachos:
Preheat oven to 400°F.
Heat a large non-stick or cast-iron pan over medium high heat. Once hot, add marinated meat and marinating juices to pan. (This may be easier in two batches to avoid boiling meat). Brown meat until cooked, about 4-5 minutes. Remove meat from pan.
Line a sheet pan with parchment paper. Add a thin layer of taco chips. Add ½ of the browned meat and ½ of the cheddar cheese until evenly dispersed. Repeat with a second layer of chips, remaining meat and cheddar cheese.
Bake until cheese is golden and bubbly, about 6-8 minutes.
Remove nachos from oven.
Garnish with diced onion, feta cheese, cilantro and lime wedges.
Serve with a side of sour cream, pico de gallo and/or guacamole if desired.