• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Recipes By Celeste

  • Home
  • Recipe Index
  • Bowls
  • Dessert
  • Dinner
  • About
  • Contact

Recipes By Celeste

  • Pinterest
  • Home
  • Recipe Index
  • Bowls
  • Dessert
  • Dinner
  • About
  • Contact
  • Pinterest
Dinner / Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Grilled Potatoes Recipe with Rosemary & Smoked Paprika

June 21, 2025 by Celeste

Jump to Recipe·Print Recipe

Grilled Potatoes Recipe with Rosemary & Smoked Paprika is the ultimate side dish that brings a smoky, herby flavor to any meal. Perfect for barbecues, picnics, or simple weeknight dinners, these grilled potatoes are easy to prepare and always impress. The combination of fresh rosemary and smoked paprika elevates the humble potato into a standout dish that pairs well with grilled meats or even as a vegetarian option on its own.

Why You’ll Love This Recipe

  • Easy Preparation: With just a few simple steps, you can have delicious grilled potatoes ready in no time.
  • Flavorful Boost: The addition of rosemary and smoked paprika creates an aromatic and savory experience in every bite.
  • Versatile Side Dish: Great for any occasion—from summer cookouts to cozy family dinners, these potatoes fit right in.
  • Perfectly Grilled: Cooking in foil ensures even cooking while keeping the potatoes tender and moist.
  • Healthy Choice: Low in calories yet packed with flavor, this recipe makes for a guilt-free indulgence.

Tools and Preparation

Before you start grilling your potatoes, gather the essential tools to make the process smooth and enjoyable.

Essential Tools and Equipment

  • Grill
  • Aluminum foil
  • Large mixing bowl
  • Tongs
  • Knife and cutting board

Importance of Each Tool

  • Grill: Provides that perfect smokey flavor while allowing for even cooking.
  • Aluminum foil: Keeps the potatoes moist during grilling and prevents them from falling through the grates.
  • Large mixing bowl: Makes it easy to toss your ingredients together thoroughly.
  • Tongs: Essential for safely handling hot foil packets without burning yourself.
Grilled

Ingredients

To create these flavorful grilled potatoes, you’ll need the following ingredients:

For the Potatoes

  • 1 pound russet potatoes (cut into 1-inch pieces)
  • 1 medium onion (cut into small chunks)
  • 6 garlic cloves (peeled & cut into thirds)

For Flavoring

  • 1 tablespoon + 1 teaspoon olive oil
  • 1 1/2 teaspoon crushed dried rosemary
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon salt
  • 1/2 teaspoon ground pepper

How to Make Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Step 1: Preheat the Grill

Preheat your grill to medium heat. This step is crucial for achieving perfect grilling results.

Step 2: Prepare the Vegetables

In a large mixing bowl, combine the russet potatoes, onion, garlic, and olive oil. Toss gently until all vegetables are well-coated with oil for even flavor distribution.

Step 3: Season Your Mixture

Add in the rosemary, smoked paprika, salt, and pepper. Toss again to ensure everything is evenly seasoned.

Step 4: Create Foil Packets

Using two pieces of aluminum foil (each about 24 inches long), form an X by overlapping them. Place your potato mixture in the center of this X, making sure it’s arranged at an even height. Wrap the edges of the foil over the mixture tightly to seal it.

Step 5: Double Wrap Your Package

Take a third piece of foil and wrap it around your sealed packet. This extra layer helps keep moisture in while grilling.

Step 6: Grill Your Potatoes

Place your foil package on the grill. Cook for about 20 minutes before flipping it over. Cook for an additional 15-20 minutes or until you can easily pierce the potatoes with a fork. Remember to be cautious when opening as steam will escape!

Step 7: Serve Warm

Once done, let your vegetable package rest for about 10-15 minutes before serving. This helps retain warmth and flavor. Enjoy your delightful grilled potatoes!

How to Serve Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Grilled potatoes with rosemary and smoked paprika are a delicious side that pairs well with various main dishes. They are versatile and can complement many flavors, making them an excellent addition to any meal.

With Grilled Chicken

  • Juicy grilled chicken thighs or breasts provide a hearty protein option that balances perfectly with the smoky and herby flavor of the potatoes.

Alongside Beef Kebabs

  • Flavorful beef kebabs bring a robust taste that matches beautifully with the grilled potatoes, making for a satisfying outdoor feast.

Paired with Lamb Chops

  • Tender lamb chops seasoned simply will enhance the earthiness of the rosemary in the potatoes, creating a harmonious blend of flavors.

Served Next to Salad

  • A refreshing salad with crisp greens and a light vinaigrette can brighten up your plate and provide a nice contrast to the warm, hearty potatoes.

Complementing Fish Tacos

  • The zesty flavors of grilled fish tacos work wonderfully alongside these potatoes, offering a delightful texture combination.

How to Perfect Grilled Potatoes Recipe with Rosemary & Smoked Paprika

To achieve the best results when grilling these potatoes, consider these helpful tips.

  • Cut potatoes evenly: Ensuring all potato pieces are the same size helps them cook uniformly, resulting in tender bites throughout.

  • Use fresh herbs: If possible, use fresh rosemary instead of dried. Fresh herbs provide a more vibrant flavor that enhances your dish significantly.

  • Don’t skip the oil: Olive oil adds richness and helps prevent sticking to the foil, ensuring your potatoes cook beautifully without burning.

  • Adjust grill temperature: Maintaining medium heat is key. Too high of a temperature can char the outside while leaving the inside undercooked.

  • Seal foil tightly: Properly sealing your foil packets prevents steam from escaping, allowing for even cooking and tender vegetables.

Best Side Dishes for Grilled Potatoes Recipe with Rosemary & Smoked Paprika

These grilled potatoes make an excellent accompaniment to numerous side dishes. Here are some tasty options you might consider:

  1. Grilled Vegetables: A mix of seasonal veggies like zucchini, bell peppers, and asparagus adds color and nutrition to your meal.

  2. Corn on the Cob: Sweet corn grilled to perfection creates a classic summer combination that pairs nicely with smoky flavors.

  3. Quinoa Salad: A refreshing quinoa salad tossed with cherry tomatoes, cucumber, and herbs offers a nutritious balance to your meal.

  4. Creamy Coleslaw: Crunchy coleslaw can add a cool texture contrast against the warmth of grilled potatoes while enhancing flavor profiles.

  5. Caprese Skewers: These skewers made from fresh mozzarella, basil, and tomatoes bring freshness and brightness alongside your grilled dish.

  6. Roasted Chickpeas: Crunchy roasted chickpeas seasoned with spices add protein while providing an exciting crunch next to soft grilled potatoes.

Common Mistakes to Avoid

When preparing the Grilled Potatoes Recipe with Rosemary & Smoked Paprika, small errors can lead to big flavor losses. Here are some common mistakes to steer clear of:

  • Overcrowding the foil: Too many potatoes can prevent even cooking. Make sure to keep the potato mixture at an even height for uniform results.
  • Skipping the oil: Olive oil is essential for flavor and texture. Don’t skip this ingredient; it helps achieve that golden brown finish.
  • Neglecting seasoning: Failing to season properly can lead to bland potatoes. Don’t forget the salt, pepper, rosemary, and smoked paprika for depth of flavor.
  • Not preheating the grill: A cold grill will not cook the potatoes evenly. Always preheat your grill to medium heat before placing your foil package on it.
  • Opening the foil too soon: Letting out steam too early can result in undercooked potatoes. Wait until cooking time is complete before checking on them.
Grilled

Storage & Reheating Instructions

Refrigerator Storage

  • Store any leftover grilled potatoes in an airtight container.
  • They will stay fresh for up to 3 days in the refrigerator.

Freezing Grilled Potatoes Recipe with Rosemary & Smoked Paprika

  • Allow the grilled potatoes to cool completely before freezing.
  • Use freezer-safe bags or containers; they can be frozen for up to 2 months.

Reheating Grilled Potatoes Recipe with Rosemary & Smoked Paprika

  • Oven: Preheat your oven to 350°F (175°C). Spread the potatoes on a baking sheet and heat for about 10-15 minutes or until warmed through.
  • Microwave: Place a portion of potatoes in a microwave-safe dish. Heat on high for 1-2 minutes, checking frequently to avoid overheating.
  • Stovetop: Add a bit of olive oil to a pan over medium heat. Sauté the potatoes for about 5-7 minutes until heated through, stirring occasionally.

Frequently Asked Questions

Here are some common questions about the Grilled Potatoes Recipe with Rosemary & Smoked Paprika:

Can I use different types of potatoes?

Yes, you can substitute russet potatoes with Yukon Gold or red potatoes. Each variety offers a unique texture and flavor.

How do I enhance flavors in my Grilled Potatoes Recipe with Rosemary & Smoked Paprika?

Consider adding other herbs like thyme or oregano, or even different spices like cumin for an extra kick.

Are these grilled potatoes gluten-free?

Absolutely! This recipe is naturally gluten-free, making it a great side dish for everyone.

Can I make this recipe ahead of time?

Yes! You can prepare the potato mixture ahead of time and store it in the refrigerator until you’re ready to grill.

Final Thoughts

This Grilled Potatoes Recipe with Rosemary & Smoked Paprika is not only simple but incredibly versatile as well. Perfect as a side dish, these flavorful potatoes can complement any meal. Feel free to customize by adding your favorite vegetables or spices!

Print

Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Grilled Potatoes Recipe with Rosemary & Smoked Paprika
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Grilled Potatoes Recipe with Rosemary & Smoked Paprika is a delightful side dish that elevates any meal with its smoky and herby flavors. Perfect for barbecues, picnics, or weeknight dinners, this easy-to-prepare recipe features tender grilled potatoes infused with aromatic rosemary and zesty smoked paprika. Whether paired with grilled chicken, beef kebabs, or enjoyed on their own as a vegetarian option, these grilled potatoes are sure to impress your guests and family alike.

  • Author: Celeste
  • Prep Time: 10 minutes
  • Cook Time: 40 minutes
  • Total Time: 50 minutes
  • Yield: Serves 4
  • Category: Side Dish
  • Method: Grilling
  • Cuisine: American

Ingredients

Scale
  • 1 pound russet potatoes (cut into 1-inch pieces)
  • 1 medium onion (cut into small chunks)
  • 6 garlic cloves (peeled & cut into thirds)
  • 1 tablespoon + 1 teaspoon olive oil
  • 1 1/2 teaspoon crushed dried rosemary
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon salt
  • 1/2 teaspoon ground pepper

Instructions

  1. Preheat your grill to medium heat.
  2. In a large mixing bowl, combine the russet potatoes, onion, garlic, and olive oil. Toss until well-coated.
  3. Add the rosemary, smoked paprika, salt, and pepper; toss again to evenly season.
  4. Create foil packets by overlapping two sheets of aluminum foil in an X shape. Place the potato mixture in the center and wrap tightly.
  5. Double wrap the packet with a third piece of foil for added moisture retention.
  6. Grill the packet for about 20 minutes before flipping it over. Continue cooking for another 15-20 minutes until easily pierced with a fork.
  7. Allow resting for 10-15 minutes before serving warm.

Nutrition

  • Serving Size: 1 serving
  • Calories: 180
  • Sugar: 1g
  • Sodium: 260mg
  • Fat: 7g
  • Saturated Fat: 1g
  • Unsaturated Fat: 6g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 3g
  • Protein: 3g
  • Cholesterol: 0mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Grilled Teriyaki Chicken Salad
Next Post »
Homemade Grilled Pineapple Chicken

If you enjoyed this…

Homemade Grilled Pineapple Chicken

Homemade Grilled Pineapple Chicken

Grilled Beef Skewers With Creamy Peanut Sauce

Grilled Beef Skewers With Creamy Peanut Sauce

Lemon Rosemary Grilled Chicken Tenders

Lemon Rosemary Grilled Chicken Tenders

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Browse by Categories

BowlsDessertDinner
German Chocolate Brownies

German Chocolate Brownies

No Bake Mini Chocolate Cheesecakes

No Bake Mini Chocolate Cheesecakes

Chocolate Peanut Butter Caramel Mousse Pie

Chocolate Peanut Butter Caramel Mousse Pie

  • Privacy Policy
  • Cookies Policy
  • Terms of Service
  • About
  • Contact
  • Pinterest

© 2025 · recipes by celeste