Mix mayonnaise, ketchup, mustard, relish, vinegar, garlic powder, and paprika until smooth, then refrigerate
Cook fries until crispy, extending time slightly for extra crunch
Form beef into patties and cook on a griddle with mustard and seasoning until browned, then flip and finish
Sauté onions with butter until soft and lightly golden, stirring to avoid burning
Chop cooked beef into bite sized pieces
Lay tortilla flat, spread sauce, add fries, cheese, beef, onions, and more sauce
Roll tightly and cook seam side down until golden and crisp on both sides
Slice if desired and serve warm with extra sauce