In a medium bowl, combine all marinade ingredients - olive oil, lime juice, garlic, cumin, paprika, salt and pepper. Mix well.
Place steak in a large shallow bowl.
Pour marinade over steak. Turn to make sure all sides are covered.
Place in refrigerator to marinate for 30 minutes to 1 hour.
Heat a grill or skillet over high heat.
Remove steak from marinade, allowing excess to drip off, and place on grill or skillet. Cook 3 - 5 minutes per side for medium rare.
Remove and let set for 5 minutes before slicing thinly against the grain. Set aside and keep warm.
Discard marinade.
Set oven to broil.
Spread tortilla chips on a large baking sheet or oven-safe platter.
Sprinkle shredded cheese generously over the chips.
Place in oven and broil for 1 - 2 minutes, just until the cheese melts.
Remove from oven and set aside briefly.
Fry eggs sunny-side-up or over-easy in a nonstick skillet. (The runny yolks add richness to the nachos.)
Starting at the top, with a very sharp knife, cut down into each avocado until you hit the pit. Cut completely around the avocado, top to bottom, touching the pit the entire time.
Pull the two halves of the avocado apart and remove the pit with a spoon.
Use the spoon to scoop the avocado out of the skin.
Slice or mash avocado.
Layer steak slices over melted cheese and chips.
Top with pico de gallo, avocado slices or mash, sour cream and jalapeño slices. Gently place fried eggs on top.
Salt and pepper, to taste
Add a sprinkle of fresh cilantro.
Drizzle hot sauce over top.
Serve immediately hot while the cheese is gooey, and the steak and eggs are warm.