Thoroughly mix mayonnaise, butter and mustard in a small mixing bowl.
Dip chicken breasts (all sides) in mixture.
Place stuffing in a separate bowl, coating all sides of breasts.
Place breasts in a greased 9x13-inch baking dish. Cover with foil. Bake at 350 degrees for 35 minutes.
Remove foil and bake 10 additional minutes.