Traditionally, yes! However, this recipe calls for capers, which give it that tangy, salty flavor that anchovies would. You can absolutely sub anchovies in this recipe!