01 - Preheat the oven to 425°F. Spread the fries on a baking sheet, drizzle with vegetable oil, and season with a pinch of salt. Bake according to package directions until golden and crispy, about 20 to 25 minutes, tossing halfway through for even browning.
02 - Pat the steak strips dry with paper towels. Heat a skillet over high heat with a light coating of oil. Sear the strips for 1 to 2 minutes per side until they reach your preferred doneness. Season generously with salt and pepper, then transfer to a plate and let rest.
03 - In a small mixing bowl, whisk together the mayonnaise, ketchup, Dijon mustard, smoked paprika, and lemon juice. Season with salt and pepper to taste and stir until fully smooth and combined.
04 - Halve the cherry tomatoes, thinly slice the red onion, slice the avocado, and set the mixed salad greens aside ready for assembly.
05 - Divide the crispy fries among four bowls to form the base. Layer salad greens, cherry tomatoes, red onion, and avocado over the fries. Arrange the rested steak strips on top.
06 - Drizzle the prepared sauce generously over each bowl. Sprinkle with shredded cheddar cheese and chopped parsley if desired. Serve immediately while the fries are still hot and crispy.