01 - Preheat oven to 425°F. Cut potatoes into even fry-shaped sticks and toss with vegetable oil, smoked paprika, and salt. Spread in a single layer on a baking sheet. Bake for 25 minutes, flipping halfway through, until golden and crispy. Alternatively, bake frozen fries according to package directions.
02 - In a mixing bowl, combine the sirloin strips with olive oil, garlic powder, black pepper, salt, and chili flakes. Toss to coat evenly and let rest while the fries bake.
03 - Heat a large skillet over high heat until smoking. Add the seasoned steak strips in a single layer, working in batches if needed. Sear for 1 to 2 minutes per side until deeply browned but still pink inside. Transfer to a plate and let rest briefly.
04 - Whisk together mayonnaise, Dijon mustard, ketchup, lemon juice, salt, and pepper in a small bowl until smooth and well combined.
05 - Divide the crispy fries among four bowls. Arrange steak strips over the fries, then top with sliced red onion, halved cherry tomatoes, diced avocado, and chopped parsley. Drizzle generously with the prepared sauce and serve immediately.