Arby's The King’s Hawaiian Fish Deluxe Sandwich features a fried fillet, slice of cheddar cheese, tartar sauce, lettuce and tomato. It’s served on a King’s Hawaiian bun. Some customers on ...