Quiero un emparedado sin queso.

English Translation

I want a sandwich without cheese.

Bocadillo would be mejor