Combine lime juice, orange juice, olive oil, garlic, salt, pepper, chili powder, cumin, and oregano in a bowl.
Place the steak in the mixture, ensuring it is well-coated, then refrigerate to marinate for at least 1 hour, up to 4 hours.
Preheat a grill to medium-high heat. Remove steak from marinade, discarding excess marinade.
Grill each side for 3-4 minutes for medium-rare. Allow to rest before slicing thinly against the grain.
Bake the frozen French fries according to package instructions until they are golden and crispy. Sprinkle with salt to taste.
Sprinkle cheese over the hot fries and allow it to melt. Top with slices of steak, dollops of sour cream, and guacamole. Finish with a sprinkle of fresh cilantro.