Crush graham crackers into fine crumbs using a food processor or sealed bag and rolling pin method. Melt butter gently over low heat, then combine with graham crumbs and sugar. The mixture should hold together when squeezed—this means your base will stay compact instead of crumbling when you bite into these frozen strawberry cheesecake bites cozy bites. I learned this by watching my first batch fall apart on the plate.
Line a 9x9 baking pan with parchment paper and press the graham mixture firmly into an even layer using the bottom of a measuring cup. Freeze for 10 minutes while you prepare the cream cheese layer. This head start prevents the layers from blending together during freezing, which is what separates these homemade frozen bites from mushy disasters.
Blend softened cream cheese with powdered sugar and vanilla bean paste until completely smooth—about 2 minutes on medium speed. This is your moment to catch any lumps before they hide in the final texture. Spread this layer over the chilled crust and smooth the top with an offset spatula. The cream cheese should coat evenly without gaps or thin spots.
Combine strawberry puree, lemon juice, and honey in a small saucepan over medium-low heat until the mixture reaches room temperature, about 5 minutes. Sprinkle agar-agar powder directly into the warm puree while stirring constantly for 30 seconds—don't skip this step because it's what keeps your frozen strawberry cheesecake bites cozy from turning into strawberry ice rather than a proper layer.
Pour the strawberry mixture over the cream cheese layer and smooth to the edges with a spatula. Freeze for 4 hours or overnight until completely solid. This patient freezing is why your bites will slice cleanly instead of turning into a frozen puddle.
Remove from the freezer and let sit at room temperature for 5 minutes before cutting into 12 squares using a sharp knife dipped in hot water between each cut. This one small step prevents the strawberry layer from shattering into shards. I tested this by being stubborn and skipping the water dips—the results were ugly.
Top each bite with 1 teaspoon whipped cream, a sprinkle of chopped pistachios, and one fresh mint leaf for color and flavor. The whipped cream adds cloud-like contrast against the frozen layers and tastes like a little celebration in your mouth.