Whisk together the mayonnaise, dill pickles, yellow mustard, vinegar, paprika, garlic powder, and onion powder in a bowl to create the special sauce.

Heat the olive oil in a skillet over medium heat. Add the ground beef and finely chopped onion, seasoning with salt and pepper. Cook until the beef is browned and fully cooked through, stirring occasionally.

Lay out the tortillas and spread a generous amount of the special sauce onto each one.

Layer with the beef mixture, shredded lettuce, and cheddar cheese.

Roll the tortillas tightly, tucking in the sides to create your wraps. Slice in half if desired.

Serve with extra dill pickle slices if you like.