In a small bowl, whisk together mayonnaise, sweet pickle relish, yellow mustard, white vinegar, garlic powder, onion powder, and smoked paprika. Refrigerate until needed.

In a large skillet over medium-high heat, cook the ground beef until browned, breaking it up into crumbles. Drain excess grease.

Season the cooked beef with salt, black pepper, and onion powder. Stir well and remove from heat.

Warm the tortillas slightly in the microwave for 15 seconds to make them pliable.

Spread a spoonful of sauce in the center of each tortilla. Top with a layer of seasoned beef, cheese, lettuce, onions, and pickles. Add an extra drizzle of sauce.

Fold the sides of the tortilla inward, then roll tightly from the bottom up to form a sealed wrap.

Heat olive oil in the wiped-clean skillet over medium heat. Toast wraps seam-side down for 2-3 minutes until golden, then flip and toast the other side for 2 minutes.

Slice in half diagonally and serve warm with extra sauce.