01 - Preheat the oven to 425°F. Spread the fries on a rimmed baking sheet, drizzle with vegetable oil, and season with a pinch of salt. Bake for 20 to 25 minutes, tossing halfway through, until golden and crispy.
02 - Pat the steak strips dry with paper towels. Heat a skillet over high heat and add 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, lemon juice, salt, and black pepper until smooth and well combined.
04 - Halve the cherry tomatoes, thinly slice the red onion, cut the avocado into slices, and set the mixed salad greens aside.
05 - Divide the crispy fries among four bowls as the base. Layer salad greens, cherry tomatoes, red onion, and avocado over the fries. Arrange the rested steak strips on top.
06 - Drizzle the zesty sauce generously over each bowl. Sprinkle with shredded cheddar cheese and fresh parsley if desired. Serve immediately while the fries are still hot and crispy.