Grilling a Peanut Butter and Jelly Sandwich on the Blackstone is very similar to cooking on the stovetop. The sandwich is placed on the butter griddle and cooked for about 4 minutes on each side. Cut the sandwich in half and the results are a melty, gooey peanut butter and jelly.