Mesquite BBQ Skewered Potatoes
Disclosure: I was compensated for this post. All opinions and experiences are my own.
It is a gorgeous summer day today here and in these parts we are about to celebrate the Greatest Outdoor Show on Earth, The Calgary Stampede. I start to think of some great “cowboy” type recipes that are wonderful on the grill. That got me thinking of mesquite bbq potato chips and their wonderful smoky flavor, one of my favorites. I then went about making these Mesquite BBQ Skewered Potatoes that are full of wonderful spices and are so easily made using Little Potato Company’s Creamer potatoes.
These little potatoes are so easy to work with as they come pre-washed. I boiled them up in a quick 14 min. reducing the cook time by 1 min. to make sure they stayed whole and slightly firm to skewer. This recipe will make any cowboy young or old come rushing to the table. Imagine a big juicy steak coming off the BBQ to accompany these, YUMMO!!
After a boil and cool down the potatoes are easily thread onto water soaked skewers. These can be made ahead of time to this point. When ready to grill all they need is a quick brush with olive oil and then a nice high sprinkling of our homemade mesquite seasoning. Place them on the grill to rewarm and get some lovely smoky flavor and grill marks. This is the perfect simple summer side dish.
Mesquite is actually a tree that grows in the southern states and Mexico. The wood from the tree is used to impart wonderful flavors into grilled food but because the trees are scarce in these parts (non-existent), we are lucky to have this homemade mesquite seasoning.
Little cow pokes will enjoy these also and you will be happy to know that little potatoes are naturally fat-free, sodium-free, cholesterol-free, gluten-free and only 120 calories per serving. Plus, the added bonus of essential vitamins and minerals like potassium, iron, fiber and vitamin C.
The Recipe

Mesquite BBQ Skewered Potatoes
Mesquite BBQ Skewered Potatoes are a great way to celebrate grilling and summer with their smoky wonderful flavor.
Ingredients
- 1 1/2 lb. Terrific Trio Little Potatoes
- Olive oil
- Skewers, soaked in water
Mesquite Seasoning
- 1 Tbsp. paprika
- 1 tsp. cumin
- 1 tsp. brown sugar
- 1/2 tsp. garlic powder
- 1/2 tsp. onion powder
- 1/2 tsp. dried mustard
- 1/4 tsp. sage
- 1/2 tsp. rosemary
- 1/8 tsp. cayenne
- 1/4 tsp. ancho chili powder
- 1/2 tsp. freshly ground pepper
- 1 tsp. salt
Instructions
- Boil the potatoes for 14 min. or until just tender. Let cool and then divide onto 4 skewers. Make ahead and leave at room temperature for a couple of hours.
- When ready to grill mix the seasoning together in a small bowl. Brush the potatoes on both sides with olive oil. Sprinkle the seasoning on the potatoes from high above to get an even coating of spices.
- Grill 2 min. per side or until grill marks appear and potatoes are heated through.

It is that time also to give away one month’s free little potatoes to one lucky winner. The contest is open to Canada and the US until July 20, 2017 at 12:00 am. At that time a random winner will be chosen. The winner has 48 hours to respond by email or another winner will be chosen. Good luck everyone!
Comments & Reviews
Jonnie says
I think these would compliment a juicy steak and some fresh corn on the cob perfectly
Lindsay Bade says
These look amazing! I would grill some stuffed pork chops, beans and corn with them.
Jenna Wood says
I LOVE the idea of serving these skewered potatoes, how perfect is this for the Summer! Of course these would go great with a few ears of sweet corn!
Sarah says
These potatoes look amazing! We are a huge potato eating household and I know these will be a hit the next time we fire up the grill.
Jeanette says
I was just looking at these potatoes yesterday thinking what can I do with them. Now I’m going to have to go to store and buy them and make this. This looks divine.
Nellie Blazina says
Potatoes make life so much happier. Our family loves a good potato with just about any meal. We’ll bbqing this weekend and I can’t wait to try this recipe out.
Kristen @ My 3 Little Kittens says
We have these beauties in the grocery store here too! This is a perfect way to spice up the potato experience as well!! Thank you so much for sharing Tara!
Danielle says
These look and sound absolutely delicious. I could eat potatoes every day, but some variety in flavors in good. I’ve never had potatoes like this before, so it would be a real treat.
Liz Mays says
Wow, these sound awesome! They’d be really good with a lot of our usual summer grilling recipes!
Kelly Hutchinson says
I have never heard of a BBQ potato before. These sounds delicious. What a perfect side for our Labor Day party!
Amy says
What a tasty recipe this is! I would totally love to make these for my family too soon!
Claudia Krusch says
I use mini potatoes at least once a week. This Mesquite BBQ Skewered Potatoes recipe looks so delicious and easy to make. I am sure they will be a hit at my next BBQ.
Lisa Bristol says
Mesquite BBQ Skewered Potatoes look so delicious. I am excited to make some and give them a try. I am sure they will be a big hit.
Kathy says
These look so good! I love potatoes. I like that these are bbq flavored too. I bet they taste amazing.
Melissa says
These would go great with grilled burgers or brats! Yum!
Sinisa says
I absolutely loved be this. I am a big meat and potatoes guy.
Dawn Lopez says
Our side dishes have been getting a little boring lately. I think it’s time to kick things up a notch with these potatoes. I love mesquite flavor but never thought about using it with potato.
Toni | Boulder Locavore says
What a fun way to cook potatoes! I would love to try it this weekend!
Hali says
These look so good! We usually cook ours right on the fire, but adding a little seasoning like this is a great idea too! Those prewashed little potatoes are very handy.
Tim says
Whenever we fire up the grill, we also add some rope sausage, which we wrap in tortillas and eat as an appetizer. These potatoes would be a great addition to any bbq.
Geoff says
I’d like to have BBQ ribs with these potatoes!
Brenda Penton says
I’d like to have BBQ chicken with them.
Mark Nassis says
These would be awesome with a smoked leg of lamb!
linda says
Would have BBQ ribs or chicken.
Nicole says
These look delicious!! I’d make some grilled pork chops & a Greek salad to go with them.
Lushka Smith says
I would enjoy some steak with these yummy potatoes.
Swisspotluck says
Those are great. I would probably make those skewers alternating between the potatoes, mushrooms, and red bell pepper. The potatoes alone look rather stunning however.