In a large mixing bowl, whisk together half and half, cream, vanilla and powdered sugar. Chill in the fridge for 1 hour.
In the meantime, place the mini marshmallows on a parchment paper lined large baking sheet and toast under the broiler until nicely browned. Watch them because as soon as they start to brown they can burn quickly!
Let cool until safe to the touch.
Remove the marshmallows from the sheet into a measuring cup or small bowl. It's a little messy but a delicious task.
Get your ice cream maker ready.
Pour the cream mixture into the ice cream maker and turn it on.
As soon as you see that the mixture starts to freeze and thicken, add the marshmallows and graham cracker pieces. Finish churning.
Place the ice cream mixture in a container. Drizzle about 4 tablespoons of the fudge sauce over the top of the ice cream. Swirl with a spoon.
Freeze the ice cream for about 1 to 1,5 hours.
Serve with additional fudge sauce.