01 - Preheat oven to 425°F. Cut potatoes into even fry-shaped pieces, about ½ inch thick. Toss with vegetable oil, smoked paprika, and salt until evenly coated. Arrange in a single layer on a baking sheet. Bake for 25 minutes, flipping halfway through, until golden brown and crispy. If using frozen fries, follow package instructions.
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 marinate 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 a deep brown crust forms but the meat remains juicy inside. Transfer to a plate and let rest.
04 - In a small bowl, whisk together mayonnaise, Dijon mustard, ketchup, and lemon juice. Season with salt and pepper to taste. Set aside.
05 - Divide the crispy fries among four bowls. Top each with seared 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.