Nuptial food gifts function to enhance male fertilization success, but their consumption is not always beneficial to females. In decorated crickets, the spermatophore transferred at mating includes a gelatinous mass, the spermatophylax, which is consumed by females after mating. However, females often discard spermatophylaxes shortly after mating, whereupon they terminate sperm transfer. We hypothesized that females discard gifts based on their assessment of the gift itself, and specifically the composition of free amino acids. We tested this hypothesis by comparing spermatophylaxes discarded by females after mating with those that were destined to be fully consumed, and employed multivariate selection analysis to quantify the strength and form of multivariate sexual selection operating on the free amino acid composition of gifts. The analysis yielded a saddle-shaped fitness surface with two local peaks. Different amino acid profiles appear to elicit continued feeding on the spermatophylax either because they offer the same level of gustatory appeal, or because they differentially affect both the gustatory appeal and texture of the spermatophylax. We conclude that the gustatory response of females to males' nuptial food gifts represents an important avenue of post-copulatory mate choice, imposing significant sexual selection on the free amino acid composition of the spermatophylax.