May 23

Grilled Potatoes Recipe with Rosemary & Smoked Paprika


This is the side dish recipe to beat all side dishes. Grilled potatoes are golden brown and tender, and steeped in the flavors of grilled onions, garlic, rosemary and smoked paprika.
Grilled Potatoes with Rosemary and Smoked Paprika...The ultimate summertime side dish! 99 calories and 3 Weight Watchers PP | #vegan

Grilled Potatoes with Rosemary and Smoked Paprika...The ultimate summertime side dish! 99 calories and 3 Weight Watchers PP | #vegan

This is going to sound kind of weird. I almost didn’t eat these grilled potatoes because the aroma alone was so intoxicating that I felt completely satisfied.

But yeah, too weird.

So, of course I ate them because, really, how can I be expected to resist tender, golden potatoes infused with the flavors of grilled onions and garlic, crushed rosemary and smoked paprika?

Grilled Potatoes Recipe with Rosemary & Smoked Paprika | #vegetarian #vegan #glutenfree

Resisting is like asking the coyote not to chase the roadrunner.

It’s not going to happen.

This is the kind of side dish that threatens to steal the spotlight from any grilled entrée. Well, except for my favorite tri-tip steak recipe. Nothing is going to overshadow that sweet daughter of darkness. There’s a molasses chili marinade on that steak. Did I mention that?

Grilled Potatoes Recipe with Rosemary & Smoked Paprika | #vegetarian #vegan #glutenfree

I used dried crushed rosemary because I like how the ground texture spreads evenly over the vegetables. If you don’t have the crushed version this time, replace it with regular dried rosemary leaves. If using fresh rosemary, be sure to double the amount.

Grilled Potatoes Recipe with Rosemary & Smoked Paprika | #vegetarian #vegan #glutenfree

You can use regular paprika, but you might want to get your hands on some smoked paprika because once you’ve tasted that smoky flavor, you’ll want to use it in everything from lentil soup to a one-pot chicken dish.

Have a fantastic holiday weekend!

Find these items on Amazon: McCormick Smoked Paprika or McCormick Paprika, McCormick Crushed Rosemary and McCormick Rosemary Leaves and Aluminum Foil

More favorite grilling recipes:

Favorite Grilling Recipe |
Cookin’ Canuck’s Easy Grilled Salmon in Foil with Ginger & Soy Sauce
Cookin’ Canuck’s Black Bean Sliders with Creamy Avocado Sauce
Healthy.Delicous.’ Grilled Corn on the Cob with Lime-Cayenne Butter
Two Peas and Their Pod’s Grilled Zucchini Nachos
Healthy Seasonal Recipes’ Grilled Flank Steak with Tomato Herb Mop Sauce


Grilled Potatoes Recipe with Rosemary & Smoked Paprika
Prep time
Cook time
Total time
This is the side dish to beat all side dishes! You'll want to grill these up any time of the year.
Serves: Serves 6
  • 1 lb. russet potatoes, cut into 1-inch pieces
  • 1 medium onion, cut into small chunks
  • 6 garlic cloves, peeled & cut into third
  • 1 tbsp + 1 tsp olive oil
  • 1 ½ tsp crushed dried rosemary
  • ½ tsp smoked paprika
  • ½ tsp salt
  • ½ tsp ground pepper
  1. Preheat the grill to medium heat.
  2. In a large bowl, combine the potatoes, onion, garlic and olive oil. Toss to coat the vegetables.
  3. Add in the rosemary, smoked paprika, salt and pepper, and toss to coat again.
  4. Using 2 pieces of foil (each 24 inches long), form an X by overlapping the foil.
  5. Place the potato mixture in the middle of the X, arranging so that it is an even height. Wrap the pieces of foil over the potato mixture, pinching the foil to seal.
  6. Use a third piece of foil to wrap around the package.
  7. Place the foil package on the grill and cook for 20 minutes. Flip the package over and cook for an additional 15 to 20 minutes, or until the potatoes are tender and starting to brown. Be careful when opening the package to test the vegetables, as hot steam will be released.
  8. The vegetables will stay warm in the package for 10 to 15 minutes. Serve.
Weight Watchers Points: 3 (Points+), 2 (Old Points)
Nutrition Information
Serving size: ½ cup | Calories: 98.8 cal | Fat: 3.1g | Saturated fat: 0.4g | Carbohydrates: 16.4g | Sugar: 0.9g | Sodium: 197.7mg | Fiber: 0.6g | Protein: 0.4g | Cholesterol: 0mg

Disclosure: This post contains links to my Amazon affiliate page. Any revenue made from sales through these links helps to support this blog. Thank you!

Related Posts Plugin for WordPress, Blogger...

{ 22 comments… read them below or add one }

1 Taylor @ Food Faith Fitness May 23, 2014 at 4:52 am

Guess who has two thumbs and just figured out what to eat for breakfast? This girl! This looks amazing Dara, I LOVE smoked paprika…and grilled potatoes.Perfect! Pinned :) Happy Weekend!


2 Dara May 23, 2014 at 10:20 am

Oh yes, they would be fantastic alongside some scrambled eggs. In fact, I think I’m going to do that tomorrow. Have a great weekend, Taylor!


3 Brenda @ a farmgirl's dabbles May 23, 2014 at 7:05 am

Beautiful! What an awesome side for summer grilling. Have a great Memorial Day weekend, Dara!


4 Dara May 23, 2014 at 10:19 am

Thanks so much, Brenda! I hope that you and your sweet family have a great holiday weekend, too.


5 Sandy Jarvis May 23, 2014 at 9:49 am

Can’t wait to try this recipe! Going to use some fresh rosemary from the herb garden. Thanks!


6 Dara May 23, 2014 at 10:18 am

Fresh rosemary from the garden is always a good thing. I can’t wait until mine has grown enough to use!


7 RK May 23, 2014 at 9:59 am

I don’t have a grill……do you have recommendations for making in the oven?


8 Dara May 23, 2014 at 10:18 am

When I make potatoes in the oven, I typically roast them on a baking sheet. However, you could use the foil package method, too. Heat the oven to 450 degrees F. While you could place the package on a baking sheet, I’d be tempted to try putting it straight on the oven rack. I think you’ll have more of a chance of getting some of that lovely browned flavor. (I haven’t actually tried putting it on the rack…just a guess that it would be effective).


9 Helen May 28, 2014 at 2:10 am

Sorry if this is a silly question…novice “chef” here! Would you cook it for the same amount of time in the oven (20 minutes each side) or would that have to be adjusted? I don’t want to burn the house down! Or ruin the potatoes… :-)


10 Dara May 28, 2014 at 9:21 am

If you’re cooking it in the foil package, it should take about 20 minutes per side. I haven’t cooked it this way in the oven before, so I am guessing. Be sure to check the potatoes along the way.


11 Helen May 28, 2014 at 11:54 am

Just had these for dinner…yum! I made a half-recipe and they ended up being in the oven for a total of 50 minutes. Thanks for the recipe and advice!

12 Olena@iFOODreal May 23, 2014 at 1:45 pm

Love potatoes and the flavours here! Love the fact you left the skin on – healthier!


13 Laura (Tutti Dolci) May 23, 2014 at 2:08 pm

These potatoes look mouthwatering, love the smoked paprika!


14 Barbara | Creative Culinary May 23, 2014 at 3:14 pm

So right up my alley Dara…the grill is clean and waxed (seriously!) and ready for some serious grilling and potatoes like this will be had by all! :)


15 Dorothy at Shockingly Delicious May 24, 2014 at 9:59 am

Wait, Barbara WAXES her grill? I didn’t get the memo on that! I’m gonna make these.


16 Kristine @ Kristine's Kitchen May 26, 2014 at 8:10 am

I love grilling potatoes in foil packets! The first time I did it, I couldn’t believe how great they turned out! These sound so good with the garlic, onion, rosemary, and smoked paprika. And that tri-tip with molasses chili marinade sounds amazing! Yay for grilling season!


17 Dana @ Foodie Goes Healthy May 27, 2014 at 10:20 pm

I can’t wait to try these– they look amazing. I am always looking for side dishes to make on the grill along side an entree. Perfect for summertime when you don’t want to heat up the house by using the oven. This would be great on a camping trip too! Thanks for the recipe, Dana


18 Cucina May 29, 2014 at 6:54 pm

Potatoes and flavors are wonderful. Used fresh rosemary. Have made twice in the last week. Great compliment to any grilled meat.


19 Dara May 29, 2014 at 6:55 pm

I’m so glad to hear that! Thanks for letting me know.


20 Emily May 30, 2014 at 9:49 am

I have an electric grill would I do them the same as on a normal grill? Don’t have an outside grill!


21 Andrea July 31, 2014 at 6:38 am

Hi there
Would this recipe work on the barbecue? I’m always looking for new ways with potatoes for barbecues other than jacket potato or potato skins. Thanks


22 Dara July 31, 2014 at 8:26 am

Hi Andrea, these grilled potatoes are in fact cooked on the barbecue in a foil package. I hope you enjoy them!


Leave a Comment

Rate this recipe:  

{ 6 trackbacks }

Previous post:

Next post: