01 - Preheat oven to 425°F. Spread the French fries on a baking sheet, drizzle with vegetable oil, season with a pinch of salt, and bake according to package directions until golden and crispy, typically 20–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–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, and a pinch each of salt and black pepper until smooth and well combined.
04 - Halve the cherry tomatoes, thinly slice the red onion, and cut the avocado into slices. Set the mixed salad greens and all prepared vegetables aside.
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 hot and the steak is warm.