Thaw scallops, if frozen. Rinse scallops; pat dry with paper towels. Halve any large scallops. Thread scallops onto four 8- to 10-inch skewers, leaving a 1/4-inch space between pieces. Preheat broiler. Place skewers on the greased unheated rack of a broiler pan.
In a small bowl stir together butter, pepper, and paprika. Brush half of the mixture over scallops. Broil about 4 inches from the heat for 8 to 10 minutes or until scallops are opaque, turning and brushing with the remaining melted butter mixture halfway through broiling.
Meanwhile, for tartar sauce, in a small bowl stir together mayonnaise, onion, lemon juice, and dillweed. Serve scallops with tartar sauce and, if desired, lemon wedges.