01 - Preheat oven to 425°F. Cut potatoes into evenly sized fries and toss with vegetable oil, smoked paprika, and salt. Arrange in a single layer on a baking sheet and bake for 25 minutes, flipping halfway through, until golden and crispy. If using frozen fries, follow package instructions.
02 - In a mixing bowl, combine the steak strips with olive oil, garlic powder, black pepper, salt, and chili flakes. Toss to coat evenly and let marinate while the fries bake.
03 - Heat a large skillet over high heat until smoking. Add the seasoned steak strips in a single layer, searing for 1 to 2 minutes per side until nicely browned but still pink inside. Remove from the pan 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. Top each with steak strips, sliced red onion, halved cherry tomatoes, diced avocado, and chopped parsley. Drizzle the sauce generously over each bowl and serve immediately for the best texture.