In a small frying pan add pine nuts to the pan and toast until golden brown, but not burnt!
In a food processor add the whole garlic cloves and a drizzle of olive oil. Puree for 10 seconds. Then add the basil and pine nuts to your food processor. Puree for an additional 10-15 seconds.
Slowly add the olive oil in a constant stream while the food processor is on. Stop to scrape down the sides of the food processor with a rubber spatula. Add the grated cheese and pulse again until blended. Add a pinch of salt and freshly ground black pepper to taste.
Start scooping out pesto and placing it into the individual ice slots. Make sure the pesto is packed down to the bottom of the tray. You do not need to grease the pan since the basil has olive oil in it which will act as the grease to get it out. One batch of Basil Pesto should fill one ice cub tray. Freeze for one hour uncovered, then pop the cubes of pesto out, and store in a freezer proof bag in the freezer for up to 3 months.