The Black Forest ham and cheese on a pretzel roll sandwiches are sold to a limited number of Wawa stores in New Jersey, Pennsylvania, Delaware, Virginia and Maryland.
The company says the country Dijon honey mustard packet was inadvertently replaced with a green pesto aioli packet containing pine nuts.
No illnesses have been reported.
The sandwiches were distributed on Wednesday and have the code date of "sell by" 06/23/13 TFNJ 170 5:00am.
Customers who purchased any Wawa Black Forest ham and cheese on a pretzel roll with Swiss cheese and country Dijon honey mustard should discard the sandwich and contact Wawa for a refund at 800-444-9292.