Hvalrossens yndlingsrett er muslinger. Den kan spise 6000 muslinger på én fisketur. Den spiser for det meste virvelløse dyr og bløtdyr, men det hender den også jakter på fisk, seI, små hvaler eller sjøfugl.
Muslingene gjemmer seg ofte 40-50 cm nede i sanden på bunnen av havet. For å finne frem til muslingene, vifter hvalrossen vann mot dem med luffene, eller den tar vann inn i munnen og sender en kraftig vannstråle ned langs bunnen, så sanden blir spylt vekk og muslingene blir blottlagt.
Når hvalrossen "gresser" etter muslinger, står den nesten loddrett i vannet og bruker det følsomme skjegget på snuta til å føle seg fram. Når hvalrossene spiser muslinger, suger den innholdet ut av skallet ved å skape et undertrykk i munnen. Denne teknikken gjør at en hvalross kan spise ni muslinger i minuttet. Finner en hvalross et godt muslingområde, kan den bli der i flere dager for å spise. Mellom måltidene finner den rasteplasser på havisen eller på sandbanker langs kysten.
Selv om hvalrossen foretrekker å jakte i grunt vann kan den dykke helt ned til 100 meter for å finne mat, og den kan holde pusten i opptil 25 minutter av gangen. Allikevel dykker den som regel ikke dypere enn 20-30 meter ned.