01 - Preheat oven to 425°F. Spread the fries on a rimmed baking sheet, drizzle with vegetable oil, and season with salt. Bake for 20–25 minutes, tossing halfway through, until golden and crispy.
02 - Pat the steak strips dry with paper towels. Heat a cast-iron skillet or heavy-bottomed pan over high heat with a thin layer of oil. Sear the strips in a single layer for 1–2 minutes per side until beautifully browned and cooked to your preferred doneness. Season 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. Stir until smooth and well combined.
04 - Halve the cherry tomatoes, thinly slice the red onion, cut the avocado into slices, and wash the mixed salad greens. Set aside on a clean work surface.
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 of each bowl.
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.