I cannot do these potatoes justice with mere words. Just make them and thank me later!
Mini red potatoes. We find these in 1lb. bags at the grocery store. They are smaller than the small red potatoes you see in bulk. Perfectly bite size!
Parmesan (the powdered green can kind, NOT the good stuff!)
Paprika or Billy Bones Rub
Boil whole potatoes until fork tender, about 20 minutes.
Cut potatoes in half and shave a little off the bottom so they sit flat on a baking tray.
Scoop out the middle of each half, leaving a little potato around the edge for stability.
Mix mayo and parmesan in a ratio of 1 to 1 (start with 1/2 cup of each)
Fill each potato half with the mayo/parm mixture and sprinkles with paprika or other seasoning.
*Tip – Get out a large cup. Place a Ziploc bag in it, wrapping it around the edges for easy filling. Add your parm/mayo mix into the bag. Twist closed the top of the bag and snip the bottom off. Use just like a pastry bag to fill your potatoes!
These are good smoked or not, but we enjoyed them more smoked!
Smoke at 150F for 20 minutes. Turn up the heat to 350F and cook for 10-15 minutes.