• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
All Foodie Recipes | Delicious and Easy-to-Make Recipes

All Foodie Recipes | Delicious and Easy-to-Make Recipes

  • Home
  • Recipe Index
  • Dinner Ideas
  • Desserts
  • Soups
  • About
  • Contact
All Foodie Recipes | Delicious and Easy-to-Make Recipes
  • Pinterest
  • Home
  • Recipe Index
  • Dinner Ideas
  • Desserts
  • Soups
  • About
  • Contact
  • Pinterest
Home » Recipe Index » Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Grilled Potatoes Recipe with Rosemary & Smoked Paprika

June 26, 2025 by Angela

Jump to Recipe·Print Recipe

This Grilled Potatoes Recipe with Rosemary & Smoked Paprika is the ultimate side dish that will impress your guests and elevate any meal. The combination of golden brown potatoes, aromatic rosemary, and smoky paprika creates a flavorful experience that suits various occasions. Whether you’re hosting a summer barbecue or enjoying a cozy family dinner, these grilled potatoes are sure to be a hit.

Why You’ll Love This Recipe

  • Easy to Prepare: This recipe requires minimal effort, allowing you to focus on other dishes.
  • Full of Flavor: The blend of garlic, smoked paprika, and rosemary infuses the potatoes with rich tastes.
  • Perfect for Any Occasion: Ideal as a side for grilled meats or as part of a vegetarian feast.
  • Healthy Option: Low in calories and gluten-free, making it a guilt-free indulgence.
  • Versatile: Enjoy these potatoes warm right off the grill or at room temperature.

Tools and Preparation

Before diving into this delicious recipe, make sure you have the right tools ready. Having the right equipment ensures an effortless cooking experience and perfect results.

Essential Tools and Equipment

  • Aluminum foil
  • Grill
  • Large mixing bowl
  • Tongs

Importance of Each Tool

  • Aluminum foil: Keeps the potatoes moist while grilling and prevents them from falling through the grill grates.
  • Grill: Provides the perfect high heat needed for that desirable char and smoky flavor.
  • Large mixing bowl: Ensures all ingredients can be combined easily without spilling.

Ingredients

For the Grilled Potatoes

  • 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

How to Make Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Step 1: Preheat the Grill

Preheat your grill to medium heat. This step is essential for achieving perfectly cooked potatoes.

Step 2: Prepare the Vegetables

  • In a large mixing bowl, combine:
  • russet potatoes
  • onion
  • garlic
  • olive oil

Toss everything together until well-coated.

Step 3: Season the Mixture

Add:
* crushed dried rosemary
* smoked paprika
* salt
* ground pepper

Toss again until all vegetables are evenly coated in seasoning.

Step 4: Wrap in Foil

  • Take two pieces of aluminum foil (24 inches each) and create an X by overlapping them.
  • Place the potato mixture in the center of this X, ensuring it has an even height.
  • Fold up the sides of the foil around the mixture and pinch to seal tightly.

Step 5: Additional Wrapping

Use a third piece of foil to wrap around your sealed package for extra protection against direct heat.

Step 6: Grill the Package

Place your foil package on the grill. Cook for:
* 20 minutes on one side.
* Flip over and cook for an additional 15 to 20 minutes until tender and slightly browned.

Step 7: Let It Rest

Once done, carefully open the package (watch out for steam). The vegetables will remain warm for about 10 to 15 minutes. Serve hot!

Enjoy your delicious Grilled Potatoes Recipe with Rosemary & Smoked Paprika, perfect for any gathering!

How to Serve Grilled Potatoes Recipe with Rosemary & Smoked Paprika

Grilled potatoes recipe with rosemary and smoked paprika is a delightful side dish that pairs well with many main courses. Here are some creative serving suggestions to enhance your meal experience.

Pairing with Grilled Meats

  • Steak – The robust flavor of grilled steak complements the smoky notes of the potatoes.
  • Chicken – Juicy grilled chicken drizzled with lemon pairs beautifully with the herbs in the potatoes.

Adding Freshness

  • Mixed Green Salad – A crisp salad with vinaigrette offers a refreshing contrast to the savory potatoes.
  • Coleslaw – The crunchiness of coleslaw balances the tender texture of the grilled potatoes.

Serving with Dips

  • Garlic Aioli – A creamy garlic aioli dip enhances the flavors and adds a rich element.
  • Tzatziki Sauce – This yogurt-based sauce provides coolness and acidity, perfect for summer meals.
Grilled

How to Perfect Grilled Potatoes Recipe with Rosemary & Smoked Paprika

To ensure your grilled potatoes turn out perfectly every time, consider these tips.

  • Use fresh ingredients – Fresh rosemary and quality olive oil add depth of flavor to your dish.
  • Cut potatoes uniformly – Even-sized pieces cook more evenly, ensuring all parts are tender.
  • Preheat your grill properly – A well-preheated grill helps achieve that desirable char on the foil packet.
  • Check for doneness – Use a fork to test if the potatoes are tender; they should be easy to pierce but not mushy.
  • Let them steam in foil – After cooking, allow the potatoes to rest in their foil package for 10–15 minutes to stay warm and soak up flavors.

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

Grilled potatoes recipe with rosemary and smoked paprika pairs well with various side dishes. Here are some top choices that will elevate your dining experience.

  1. Grilled Vegetables – A mix of zucchini, bell peppers, and asparagus adds vibrant colors and flavors alongside your potatoes.
  2. Corn on the Cob – Sweet corn brushed with butter makes a classic summer side that complements grilled dishes well.
  3. Baked Beans – The sweet and smoky taste of baked beans contrasts nicely with herby grilled potatoes.
  4. Pasta Salad – A light pasta salad dressed in olive oil and herbs provides a refreshing bite against the hearty potatoes.
  5. Deviled Eggs – Creamy deviled eggs offer a rich, savory option that pairs wonderfully with any barbecue meal.
  6. Stuffed Peppers – Colorful bell peppers stuffed with rice or quinoa add nutrition and flavor diversity to your plate.

Common Mistakes to Avoid

Grilling potatoes can be a delightful experience, but there are common mistakes that can ruin this tasty dish. Here are some to watch out for:

  • Skipping the Preheat: Not preheating the grill can lead to uneven cooking. Always preheat your grill to medium heat before placing the foil package on it.
  • Ignoring Size Consistency: Cutting potatoes into uneven sizes leads to inconsistent cooking. Aim for uniform 1-inch pieces to ensure even tenderness.
  • Overcrowding the Foil: Stuffing too many ingredients into the foil can prevent proper cooking. Keep the mixture in a single layer for better results.
  • Neglecting Seasoning: Failing to season adequately can make your potatoes bland. Don’t skip on olive oil, salt, and spices; they enhance flavor significantly.
  • Opening the Package Too Soon: Checking too early can release steam and heat. Wait until the suggested cooking time is up before opening the foil package.

Storage & Reheating Instructions

Refrigerator Storage

    • Duration: Store grilled potatoes in the fridge for up to 3-5 days.
    • Containers: Use airtight containers or resealable bags to keep them fresh.

Freezing Grilled Potatoes Recipe with Rosemary & Smoked Paprika

    • Duration: You can freeze these grilled potatoes for up to 2 months.
    • Containers: Use freezer-safe bags or containers, ensuring all air is removed.

Reheating Grilled Potatoes Recipe with Rosemary & Smoked Paprika

  • Oven: Preheat to 350°F (175°C) and spread them on a baking sheet. Heat for about 10-15 minutes until warmed through.
  • Microwave: Place in a microwave-safe dish and cover loosely. Heat in intervals of 1 minute until hot, stirring occasionally.
  • Stovetop: Heat in a skillet over medium heat, stirring frequently until heated through. Add a splash of olive oil if needed.

Frequently Asked Questions

Can I use other herbs instead of rosemary?

Yes, you can experiment with thyme, oregano, or basil for different flavors.

What is smoked paprika, and can I substitute it?

Smoked paprika adds a smoky flavor. You could use regular paprika mixed with a bit of liquid smoke as an alternative.

How do I know when my grilled potatoes are done?

They should be tender when pierced with a fork and have a light golden-brown color on the outside.

Can I make this recipe ahead of time?

Absolutely! You can prep the potato mixture in advance and store it in the refrigerator until you’re ready to grill.

What goes well with grilled potatoes?

These potatoes pair wonderfully with grilled meats, salads, or as part of a vegetable platter.

Final Thoughts

The Grilled Potatoes Recipe with Rosemary & Smoked Paprika is not just delicious but also versatile. You can customize it by adding your favorite vegetables or adjusting spices to suit your taste. Enjoy this side dish at your next barbecue or family dinner!

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

Indulge in the simplicity and flavor of this Grilled Potatoes Recipe with Rosemary & Smoked Paprika. This side dish is perfect for any occasion, whether a summer barbecue or a cozy family dinner. With golden brown potatoes infused with aromatic rosemary and a hint of smoky paprika, every bite offers a mouthwatering experience. Easy to prepare and bursting with flavor, these grilled potatoes are not just a delicious addition to your meal but also a healthy option that everyone can enjoy.

  • Author: Angela
  • Prep Time: 10 minutes
  • Cook Time: 35 minutes
  • Total Time: 45 minutes
  • Yield: Serves approximately four people 1x
  • 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 ½ teaspoons crushed dried rosemary
  • ½ teaspoon smoked paprika
  • ½ teaspoon salt
  • ½ teaspoon ground pepper

Instructions

  1. Preheat your grill to medium heat.
  2. In a large mixing bowl, combine potatoes, onion, garlic, and olive oil. Toss until well-coated.
  3. Add rosemary, smoked paprika, salt, and pepper; toss again until evenly coated.
  4. Create an 'X' shape with two pieces of aluminum foil (24 inches each) and place the potato mixture in the center.
  5. Fold up the sides of the foil securely; wrap with an additional piece of foil for extra protection.
  6. Place on the grill and cook for 20 minutes on one side, then flip over and cook for an additional 15 to 20 minutes until tender.
  7. Carefully open the package to let steam escape before serving hot.

Nutrition

  • Serving Size: Approximately 150g
  • Calories: 170
  • Sugar: 1g
  • Sodium: 320mg
  • Fat: 7g
  • Saturated Fat: 1g
  • Unsaturated Fat: 5g
  • Trans Fat: 0g
  • Carbohydrates: 26g
  • 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
Perfect Potluck Potato Salad
Next Post »
Homemade Grilled Pineapple Chicken

If you enjoyed this…

Jalapeno Cheddar Bread

Jalapeno Cheddar Bread

Chilis Southwest Eggrolls Recipe

Chilis Southwest Eggrolls Recipe

Peach Mojito

Peach Mojito

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 Category

Dinner IdeasDessertsSoups
Easy Pretzel Stick Sparklers

Easy Pretzel Stick Sparklers

The Very Best Homemade Lemonade

The Very Best Homemade Lemonade

Watermelon Water

Watermelon Water

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

© 2025 · All Foodie Recipes | ALL RIGHTS RESERVED