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