"The women eat a fish sandwich."
Translation:Die Frauen essen ein Fischsandwich.
Because 'Sandwich' can be masculine or neuter. Both are ok. to use. Depending on where you are in Germany one or the other form is more common. BTW: in your question you have written the same sentence twice. You may want to correct the typo so that readers of your question don't get confused.