ClockPlayEmailInstagramLinkSMSTwitterYouTubeWhatsAppXSearchClockRight ArrowArrow DownCaret downCaret upCaret leftCaret rightHamburger MenuPop OutThumbs upThumbs up buySpeechAudio onReplayPlusMinusSad smiley faceNo resultsSwapMoreYour grocery bagSuccessShop Tasty MerchYour Cart (empty)Your CartFacebookPinterestEmailPrintSmsTwitterWhatsappCommentTips Highlights
Skip to Content
SeasonalOccasionBBQHigh-FiberLow-SugarUnder 1 HourUnder 45 MinutesSummerSpringGame DayGrillSides4th of JulyUnder 30 MinutesEasyVegetarianVeganHealthyGluten-FreeDairy-FreeNorth American

Smoked Paprika Potatoes

featured in How To BBQ on a Stove Top Grill

These potatoes make the perfect side dish to accompany what you’re throwing on the grill this summer. They’re the same potato wedges you ate as a child, but grilled and seasoned to perfection!

Nichi Hoskins
Tasty Team
87% would make again
Total Time

20 minutes

20 min

Prep Time

5 minutes

5 min

Cook Time

15 minutes

15 min

Smoked Paprika Potatoes
Total Time

20 minutes

20 min

Prep Time

5 minutes

5 min

Cook Time

15 minutes

15 min

Ingredients

for 4 servings

  • 5 large gold potatoes
  • 2 tablespoons smoked paprika, plus more for garnish
  • 1 tablespoon kosher salt
  • 1 tablespoon ground black pepper
  • 1 tablespoon granulated garlic
  • 1 tablespoon granulated onion
  • 2 tablespoons olive oil, divided
  • nonstick cooking spray, for greasing
  • 2 tablespoons fresh flat-leaf parsley, minced

Nutrition Info

  • Calories 225
  • Fat 7g
  • Carbs 37g
  • Fiber 41g
  • Sugar 1g
  • Protein 3g

Estimated values based on one serving size.

Preparation

  1. Cut the potatoes into wedges. Add the wedges to a pot of cold salted water, then bring to a boil. Cook until the potatoes are almost tender, about 10 minutes, then drain. Spread the potatoes on a baking sheet.
  2. In a small bowl, mix together the paprika, salt, and pepper.
  3. Drizzle the potatoes with 1 tablespoon of olive oil and season with the spice mixture.
  4. Heat a grill pan over medium-high heat. Grease the grill with grapeseed oil. Add the potatoes to the hot grill and cook until grill marks form on both sides, about 2 minutes per side.
  5. Remove the potatoes from the grill, drizzle with the remaining tablespoon of olive oil, and garnish with more paprika and the parsley.
  6. Serve immediately or transfer to a 175°F (80°C) to keep warm until ready to serve.
  7. Enjoy!
  8. Busy? Plan your meals for the week using our exclusive meal planner tool in the Tasty app. Download now and get organized.

Related Recipes

Smoked Paprika Potatoes