Mix mayonnaise, sweet pickle relish, yellow mustard, ketchup, paprika, garlic powder, and onion powder until well combined. Adjust seasonings as needed. Set aside.
Heat a skillet over medium-high. Place tortillas meat-side down and cook for 2–4 minutes until browned.
Flip the tortilla. Place American cheese on the cooked beef and cook for 1–2 minutes until melted and lightly toasted.
Repeat the cooking process with the remaining tortillas and beef.