In a large saucepan over medium heat, simmer the heavy cream, sugar and salt until the sugar dissolves. Slowly whisk half the cream mixture into the egg yolks and then pour it back into the saucepan. Stir continuously until the mixture thickens enough to coat the back of a wooden spoon.
Pour the cream mixture through a fine mesh strainer into the bowl with the milk and stir in the vanilla.
Cool the mixture over an ice bath and refrigerate until cooled completely.
Preheat the broiler on high. Place the marshmallows in a single layer on a foil-lined sheet pan. Broil the marshmallows until they are golden brown, about 1 minute. Let the marshmallows cool before tearing them into pieces.
Churn the chilled mixture in an ice cream maker following the manufacturer’s instructions. Stir in the marshmallows, chocolate and graham crackers. Freeze the ice cream in an airtight container until firm before serving.