Grilled Baby Red Potatoes

Section: Cozy Meals for Every Mood

Start by halving baby red potatoes and coating them with olive oil and a blend of rosemary, onion powder, black pepper, salt, and basil. Wrap the seasoned potatoes in heavy-duty foil packets and place them over hot charcoal or a grill. Cook for 30 to 35 minutes, turning midway for even grilling. The result is tender, flavorful potatoes enhanced with a topping of freshly shredded parmesan cheese and chopped parsley for a fresh finish. This method locks in moisture while giving a smoky, herb-infused taste.

Harper
Contributed by Harper
Last updated on Wed, 03 Dec 2025 13:47:34 GMT
Grilled potatoes with cheese and herbs. Save
Grilled potatoes with cheese and herbs. | flavorrhaven.com

Grilled potatoes make a simple yet deeply satisfying side that transforms everyday baby reds into a smoky, herb-kissed delight. This recipe is perfect whenever you want something easy to prepare on the grill that still feels special and full of flavor.

I first made these grilled potatoes during a summer camping trip and found that the smoky aroma brings everyone together around the fire. Now they are a regular on my backyard barbecue rotation.

Ingredients

  • Baby red potatoes: one and a half pounds rinsed and dried for a tender inside and crisp exterior
  • Extra virgin olive oil: three tablespoons to coat and help develop a golden crust
  • Dried rosemary: one teaspoon for a woody aromatic note that pairs beautifully with potatoes
  • Kosher salt: three quarters teaspoon to enhance natural flavors
  • Onion powder: half a teaspoon adds subtle sweetness and depth
  • Fresh cracked black pepper: half a teaspoon for a gentle peppery bite
  • Dried basil: half a teaspoon offers a slightly sweet herbal accent
  • Freshly shredded Parmesan cheese: quarter cup optional for a salty, nutty garnish
  • Chopped fresh parsley: one teaspoon for a burst of color and fresh flavor

Instructions

Slicing and Seasoning:
Cut baby potatoes in half lengthwise and place in a large bowl. Drizzle with olive oil and toss to ensure every piece is evenly coated. Mix rosemary salt onion powder black pepper and basil in a small bowl then sprinkle over potatoes. Toss again to distribute herbs thoroughly.
Creating the Foil Packet:
Tear three 24-inch pieces of heavy-duty foil. Overlap two pieces and spray with nonstick spray. Spread the potatoes cut side down in a single even layer. Top with the remaining foil piece overlapping the edges and fold tightly creating a sealed packet to lock in steam and flavor.
Grilling over Coals:
Place the foil packet on hot grill or fire pit coals. Cook for twenty minutes turning the packet halfway through for even cooking. Use tongs to carefully flip the packet and grill for another ten to fifteen minutes watching closely after ten minutes to avoid burning and achieve a golden brown finish.
Serving:
Remove the foil packet when the potatoes are bubbling and golden brown. Garnish with shredded Parmesan and fresh parsley before serving immediately while hot.
Grilled potatoes with cheese and herbs.
Grilled potatoes with cheese and herbs. | flavorrhaven.com

I love rosemary for this dish because its piney aroma perfectly complements the smoky grill flavor. One family camping trip stands out when we gathered around the fire enjoying these potatoes fresh off the grill while sharing stories as the sun went down.

Storage tips

Store leftover grilled potatoes in an airtight container in the refrigerator for up to four days. Reheat gently in a skillet or oven to maintain their crispy edges. Avoid microwaving directly as it may make them soggy.

Ingredient substitutions

Swap dried rosemary for fresh if available use about one tablespoon finely chopped which will infuse a brighter flavor. You can replace Parmesan with crumbled feta or omit cheese entirely to keep it dairy free. For olive oil use avocado oil for a subtly different but equally healthy fat.

Serving suggestions

Serve grilled potatoes alongside grilled chicken sausages fresh green salad and a tangy mustard sauce for a balanced meal. They also make a great base for a hearty potato salad topped with chopped green onions and a lemon vinaigrette.

Grilled potatoes with cheese and herbs.
Grilled potatoes with cheese and herbs. | flavorrhaven.com

Enjoy these grilled potatoes as a flavorful side that complements any meal with ease and versatility.

FAQs about Recipes

→ What type of potatoes work best for grilling?

Baby red potatoes are ideal due to their size and creamy texture, which grill evenly and retain moisture well.

→ Can I use fresh herbs instead of dried ones?

Yes, fresh rosemary and basil can be used but add them towards the end of cooking to maintain their vibrant flavor.

→ How do I prevent potatoes from sticking to the foil?

Spraying the foil with nonstick spray before adding potatoes helps keep them from sticking during grilling.

→ Is it necessary to use foil packets for grilling?

Foil packets trap steam and flavors, allowing potatoes to cook evenly without drying out; however, grilling directly with care is possible too.

→ What can I use as a garnish for grilled potatoes?

Shredded parmesan cheese and chopped fresh parsley add a savory and fresh touch to finish the dish.

Grilled Baby Red Potatoes

Savory grilled baby red potatoes tossed with herbs and olive oil, finished with parmesan and parsley.

Prep Time
15 mins
Cooking Time
35 mins
Overall Time
50 mins
Contributed by: Harper

Recipe Category: Comfort Food

Skill Level: Beginner-Friendly

Cuisine Type: American

Recipe Output: 4 Portion Size

Dietary Features: Vegetarian-Friendly, Free from Gluten

What You'll Need

→ Potatoes

01 1 ½ pounds baby red potatoes, rinsed and dried

→ Seasoning

02 3 tablespoons extra virgin olive oil
03 1 teaspoon dried rosemary
04 ¾ teaspoon kosher salt
05 ½ teaspoon onion powder
06 ½ teaspoon freshly ground black pepper
07 ½ teaspoon dried basil

→ Garnish

08 ¼ cup freshly shredded Parmesan cheese (optional)
09 1 teaspoon chopped fresh parsley

Step-by-Step Guide

Step 01

If using a fire pit or charcoal grill, light wood or charcoal and allow to burn down to hot, grey coals.

Step 02

Cut baby red potatoes in half lengthwise and place in a large mixing bowl.

Step 03

Drizzle potatoes with extra virgin olive oil and toss to coat evenly. In a small bowl, combine dried rosemary, kosher salt, onion powder, black pepper, and dried basil. Sprinkle seasoning blend over potatoes and toss to distribute.

Step 04

Tear three pieces of heavy-duty aluminum foil, each about 24 inches long. Overlap two pieces side by side for the bottom layer and spray with nonstick spray. Spread potatoes in an even layer, cut side down. Cover with the remaining foil piece, overlapping edges, and fold securely to form a sealed packet.

Step 05

Place foil packet on the grill over hot coals. Cook for 20 minutes, rotating halfway to ensure even cooking.

Step 06

Using tongs, carefully flip the foil packet over and grill for an additional 10 to 15 minutes. Check at 10 minutes to confirm potatoes are golden and not burning.

Step 07

Remove packet from grill once potatoes are golden brown. Garnish with shredded Parmesan cheese and freshly chopped parsley. Serve immediately while hot.

Additional Notes

  1. Using heavy-duty foil and properly sealing the packet ensures even cooking and prevents juices from leaking.

Tools You'll Need

  • Charcoal or fire pit grill
  • Heavy-duty aluminum foil
  • Mixing bowls
  • Tongs

Allergen Notices

Inspect every ingredient for potential allergens and seek expert advice if necessary.
  • Contains dairy (Parmesan cheese)

Per Serving Nutritional Info

Keep in mind these are general guidelines, not a replacement for professional advice.
  • Calories: 210
  • Fats: 11 grams
  • Carbohydrates: 20.3 grams
  • Proteins: 5.8 grams