Copycat Shake Shack Burger

Name: Copycat Shake Shack Burger
Ingredients: 1/2 c. mayonnaise; 5 bread & butter pickle chips, finely chopped; 1 tbsp. ketchup; 1 tbsp. plus 2 teaspoons yellow mustard; 1/4 tsp. garlic powder; 1/4 tsp. paprika (hot, smoked, or sweet); 1/8 tsp. cayenne (optional); 3 tbsp. butter, melted; Vegetable oil, for frying; 4 Martin's potato rolls; 2 lb. ground beef, divided into 8, 4-oz. balls; Kosher salt; Freshly ground black pepper; 8 slices American cheese; Sliced tomato, for topping; Green leaf lettuce, for topping