01 - Preheat oven to 425°F. Cut potatoes into fries. In a bowl, toss fries with vegetable oil, smoked paprika, and salt. Spread evenly on a baking sheet.
02 - Bake for 25 minutes, flipping halfway through, until golden and crispy.
03 - Combine steak strips with olive oil, garlic powder, black pepper, salt, and chili flakes. Let sit while the fries bake.
04 - Heat a large skillet over high heat. Sear steak strips for 1-2 minutes per side until browned but still juicy. Remove from heat and let rest.
05 - Whisk together mayonnaise, Dijon mustard, ketchup, lemon juice, salt, and pepper in a small bowl.
06 - Divide crispy fries among four bowls. Top with steak strips, sliced onions, cherry tomatoes, avocado, and parsley. Drizzle with sauce and serve immediately.