01 - Preheat oven to 425°F. Spread the French fries in a single layer on a rimmed baking sheet. Drizzle with vegetable oil, season with salt, and toss to coat evenly. Bake according to package directions until golden and crispy, approximately 20–25 minutes, flipping halfway through for even browning.
02 - Pat the sirloin strips thoroughly dry with paper towels. Heat a cast-iron or heavy-bottomed skillet over high heat until smoking. Add a light coating of oil and sear the steak strips in batches, 1–2 minutes per side, without overcrowding the pan. Season generously with salt and pepper. Transfer to a plate and let rest for 5 minutes.
03 - In a small mixing bowl, whisk together the mayonnaise, ketchup, Dijon mustard, smoked paprika, and lemon juice until smooth and well combined. Season with salt and black pepper to taste. Set aside.
04 - Halve the cherry tomatoes, thinly slice the red onion, and cut the avocado into slices. Wash and dry the mixed salad greens.
05 - Divide the crispy fries among four bowls, forming a base layer. Arrange salad greens, cherry tomatoes, red onion slices, and avocado over the fries. Top each bowl with the rested steak strips.
06 - Drizzle the smoky sauce generously over each assembled bowl. Sprinkle with shredded cheddar cheese and chopped parsley if desired. Serve immediately while the fries are hot and the steak is warm.