Cut each egg in half lengthwise. Remove the yolks and put them in a bowl. Mash the yolks with a fork. Add the mayonnaise, mustard, BBQ sauce and vinegar. Add salt and pepper to taste.
Spoon the filling into the egg white shells. Sprinkle it with paprika. Chill until serving.