Combine all the ingredients in a blender and process until smooth. Pour into glasses, sprinkle with chocolate covered coffee beans, and serve with a straw.
In a saucepan combine the milk, cream, and 1/2 cup sugar over medium heat. Cook until the sugar dissolves, about 5 minutes.
Meanwhile, in a medium bowl whip the egg yolks with the remaining sugar using an electric mixer until the eggs have become thick and pale yellow, about 4 minutes. Pour 1/2 cup of the warm milk and cream mixture into the egg mixture and stir. Add this mixture back into the saucepan. Cook over very low heat, stirring constantly, until the mixture becomes thick enough to coat the back of a wooden spoon, about 7 to 10 minutes.
Place a strainer over a medium bowl and pour the warm custard mixture through the strainer. Stir in the vanilla and hazelnut spread until it dissolves. Chill mixture completely before pouring into an ice cream maker and follow manufacturer's instructions to freeze. To serve, scoop gelato into serving bowls and top with hazelnuts.