Combine olive oil, lime juice, ground cumin, garlic powder, salt, and pepper in a bowl and mix well. Add the carne asada and make sure it’s thoroughly coated with the marinade. Let the meat soak for at least 15 minutes up to 2 hours to absorb more flavor.
While the carne asada is marinating, prepare your fries by following package directions for frozen fries or by heating oil to fry homemade fries. Cook until they turn golden and crisp.
Preheat a grill or grill pan over medium-high heat. Grill the carne asada for approximately 4-5 minutes per side, aiming for medium-rare to medium done. Take the meat off the grill and let it rest so the juices redistribute.
After resting, slice the carne asada thinly across the grain to ensure tenderness.
Arrange a layer of crispy fries on a large serving plate. Spread the sliced carne asada evenly over the fries, then sprinkle shredded cheddar cheese over the top.
If you want melted cheese, place the dish under a broiler for a short time until the cheese becomes gooey and melted.
Top the cheesy carne asada fries with generous dollops of guacamole, sour cream, half a cup of salsa, and sprinkle freshly chopped cilantro.
Serve the carne asada fries hot right away to fully enjoy the medley of textures and flavors.