01 - Preheat the oven to 425°F. Arrange the fries on a baking sheet, toss with vegetable oil and a pinch of salt, and bake according to package directions until golden and crispy, about 20–25 minutes, tossing halfway through.
02 - While the fries bake, pat the steak strips dry with paper towels. Heat a skillet over high heat, add a small drizzle of oil, and sear the strips for 1–2 minutes per side until cooked to your preferred doneness. Season with salt and pepper, then transfer to a plate and let rest.
03 - In a small bowl, whisk together the mayonnaise, ketchup, Dijon mustard, smoked paprika, lemon juice, and a pinch each of salt and 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 prepared vegetables aside.
05 - Layer a base of crispy fries in each bowl. Top with salad greens, cherry tomatoes, red onion, and avocado slices. Arrange the rested steak strips over the 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.