Botanically speaking, Macadamia nuts are not actually a nut. From a purely culinary perspective, the Macadamia is a nut. Visitors to Hawaii always bring back a box of Chocolate Covered Macadamia Nuts as gifts. You would think Macadamia trees were indigenous to Hawaii, but the truth is they hail from Australia.