Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Grilled Baby Potatoes with Garlic, Paprika, and Parmesan Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 3.8 from 84 reviews
  • Author: Beverly
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings
  • Category: Side Dish
  • Method: Grilling
  • Cuisine: American
  • Diet: Gluten Free, Vegetarian

Description

This Grilled Potatoes recipe features tender, smoky baby potatoes seasoned with garlic powder and smoked paprika, grilled to perfection for a deliciously crisp exterior and soft interior. Perfect as a flavorful side dish for BBQs, family dinners, or summer gatherings.


Ingredients

Scale

Potatoes and Seasonings

  • 1 1/2 pounds baby potatoes or Yukon Golds, halved
  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper

Optional Toppings

  • 1 tablespoon chopped fresh parsley
  • Grated Parmesan or crumbled feta for topping


Instructions

  1. Preheat the Grill: Set your grill to medium-high heat (about 400°F) to prepare for cooking the potatoes evenly while achieving a nice char.
  2. Season the Potatoes: In a large bowl, toss the halved potatoes with olive oil, garlic powder, smoked paprika, salt, and pepper until each piece is thoroughly coated to infuse flavor.
  3. Grill the Potatoes: Place the potatoes cut-side down on a grill pan, grill basket, or thread them onto skewers. Grill for 15–20 minutes, turning occasionally to ensure they become golden brown and tender when pierced with a fork.
  4. Serve: Remove the potatoes from the grill and transfer them to a serving bowl. Sprinkle with freshly chopped parsley and your choice of grated Parmesan or crumbled feta cheese if desired. Serve immediately while hot.

Notes

  • For crispier edges, boil the potatoes for 5 minutes before grilling to jumpstart the cooking process.
  • Add sliced onions or bell peppers to the grill for additional flavor and variety.
  • This dish pairs wonderfully as a side with grilled meats, burgers, or seafood.