Place the garlic, macadamia nuts, cheese and salt in the bowl of a food processor and pulse 5-6 times until everything is finely chopped and well-incorporated.
Add the basil and pulse 5-6 more times, or until the basil is finely chopped and incorporated into the rest of the ingredients. Scrape down the sides of the food processor bowl with a spatula.
With the food processor running, pour in the lemon juice or verjus, then add the olive oil in a slow, steady stream. Pouring in the oil as the processor is running emulsifies the oil so the pesto won't separate.
Scrape down the sides of the food processor again and taste the pesto. Add salt if needed, and process for a few seconds more to make sure everything is evenly mixed.
Store in an airtight container in the refrigerator for 4-5 days, or in the freezer for up to two months.