If you want to eat this treat at night and still be able to fall asleep it sure will work with decaf. The taste will be slightly different, but the combination of flavors will still be wonderful.