Arby's utiliza Alaskan Pollack tanto en su sándwich Classic Fish como en el sándwich King's Hawaiian Fish Deluxe. Estos sándwiches no están disponibles todo el año. A partir de 2014, los precios de los sándwiches varían de aproximadamente $ 3 a $ 4.
El sándwich de pescado clásico incluye lechuga y salsa tártara entre dos bollos de semillas de sésamo, mientras que el sándwich King's Hawaiian Deluxe incluye salsa de lechuga, tomate, queso y sarro entre dos bollos hawaianos del rey. Los clientes pueden elegir comprar cada sándwich solo o en un combo.
Además de pescado, Arby's utiliza pollo, pavo, jamón y carne asada en sus sándwiches. También utiliza algunas de las mismas carnes en sus ensaladas y envolturas.