Prepare the Potatoes: Wash and cut potatoes into uniform fries about 1/4 inch thick, then soak them in cold water for at least 30 minutes to remove excess starch.
First fry: Heat vegetable oil to 325°F in a deep pan or Dutch oven, then fry the drained potatoes in batches for 5-7 minutes until they soften but remain pale, remove with a slotted spoon onto paper towels.
Final fry: Increase oil temperature to 375°F and fry the partially cooked potatoes again for 2-3 minutes until golden and crispy, season immediately with salt and set aside.
Season the beef: In a small bowl, combine paprika, garlic powder, black pepper, and salt, then coat the beef strips evenly with this seasoning mixture.
Sear the beef: Heat olive oil in a large skillet over medium-high heat, add the seasoned beef and cook for 4-5 minutes until browned on all sides, then remove to a plate.
Build the sauce: In the same skillet, add the minced garlic and diced red bell pepper, sautéing for 2-3 minutes until fragrant and the pepper starts to soften.
Finish cooking: Return the beef to the skillet, add the soy sauce, stir well to combine, and simmer for 3-4 minutes until the beef is tender and the sauce coats the meat.
Plate the fries: Arrange your crispy fries on a serving plate or paper-lined platter, creating a bed for the beef.
Top with beef: Spoon the saucy beef strips and all the flavorful sauce generously over the fries, ensuring each bite has both beef and crispy fries.
Add slaw: If using, toss the shredded cabbage and carrot together and arrange on top or to the side, squeeze fresh lime juice over the slaw for brightness.
Serve immediately: Enjoy your plate while the fries are still hot and crispy and the beef sauce is warm.