In a medium bowl, combine mayonnaise, dill pickles, yellow mustard, white vinegar, paprika, garlic powder, and onion powder. Mix well until smooth and creamy, then cover with plastic wrap and refrigerate while cooking.

Heat olive oil in a large skillet over medium heat. Add onion and sauté until softened. Add ground beef, season with salt and pepper, and cook until browned. Drain excess grease.

Warm tortillas in the microwave for about 15 seconds. Spread special sauce over each tortilla, spoon beef mixture, shredded lettuce, cheese, and optional dill pickle slices.

Fold the sides of each tortilla inward and roll tightly to form a wrap. Slice in half for easier serving if desired.