Add all the ingredients into a covered pot and bring to a boil. Turn down the heat to a simmer and cook for about 30 minutes (or until they become tender).
Turn off the heat and let them cool to room temperature in the brine before serving. You can also refrigerate them overnight in the brine for maximum flavor.
Drain the peanuts and serve. You can shell and store any uneaten peanuts in the fridge.