Rinse the potatoes and pierce the skins with a knife or fork.
Place the potatoes in a bowl or plastic bag.
Mix olive oil, garlic, salt, pepper, and dried herbs with the potatoes.
Marinade for at least 1 hour. The longer the potatoes marinate the better so overnight in the refrigerator alongside marinated meats is ideal.
Preheat the smoker for at least 10 minutes at 225°F.
Place the potatoes with the marinade into aluminum foil or a metal tray with raised edges.
If using aluminum foil, curl the edges of the foil to make walls to contain the marinade.
Do NOT wrap or fully cover the potatoes. The smoke needs to reach the potatoes to give them a smoky flavor.
Smoke for 2 hours at 225°F.
Remove the potatoes from the smoker and pour into a bowl.
Garnish with parmesan cheese and chopped parsley.