Arby's verwendet Alaskan Pollack sowohl in seinem Classic Fish Sandwich als auch in King's Hawaiian Fish Deluxe Sandwich. Diese Sandwiches sind nicht das ganze Jahr über erhältlich. Ab 2014 liegen die Preise für die Sandwiches zwischen ungefähr 3 und 4 US-Dollar.
Das Classic Fish Sandwich umfasst Salat und Remoulade zwischen zwei Sesambrötchen, während das King's Hawaiian Deluxe Sandwich Salat, Tomaten, Käse und Remoulade zwischen zwei King's Hawaiian Buns enthält. Kunden können wählen, ob sie jedes Sandwich einzeln oder in einer Kombination kaufen möchten.
Neben Fisch verwendet Arby's Hühnchen, Truthahn, Schinken und Roastbeef in seinen Sandwiches. Es verwendet auch einige der gleichen Fleischsorten in seinen Salaten und Wraps.
