Crispy Grilled Potatoes with BBQ Garlic Aioli Recipe

Looking for a delicious side dish that packs a punch? Try my Crispy Grilled Potatoes with BBQ Garlic Aioli! These easy-to-make potatoes turn golden brown on the grill, delivering a delightful crunch. With a creamy garlic aioli spiked with BBQ sauce, they are full of flavor. Whether it's a family cookout or a cozy dinner, this recipe will impress. Let’s dive into the simple steps to create this mouthwatering dish!

Ingredients

Main Ingredients for Crispy Grilled Potatoes

- 1.5 pounds baby potatoes, halved

- 3 tablespoons olive oil

- 2 teaspoons smoked paprika

- 1 teaspoon garlic powder

- Salt and freshly cracked black pepper, to taste

- Fresh parsley, finely chopped (for garnish)

The heart of this dish is the baby potatoes. They have a smooth skin and a tender inside. Halving them helps cook them faster and gives more surface area for that crispy texture.

Next, we have olive oil. This coats the potatoes and helps them crisp up nicely on the grill. The smoked paprika adds that warm, smoky flavor. Garlic powder gives a nice punch, while salt and pepper round it all out. Fresh parsley is perfect for a bright finish.

Ingredients for BBQ Garlic Aioli

- ½ cup mayonnaise

- 2 tablespoons BBQ sauce

- 2 cloves garlic, minced

- 1 tablespoon freshly squeezed lemon juice

- A pinch of salt, to taste

Now, let’s talk about the BBQ garlic aioli. Mayonnaise is the base. It creates a creamy and rich dip. Adding BBQ sauce gives it a sweet and smoky twist. Fresh garlic adds a bold flavor, while lemon juice brightens everything up. A pinch of salt ties it all together.

This aioli pairs perfectly with the crispy potatoes. Together, they make a tasty treat for your next cookout!

Step-by-Step Instructions

Preparing the Potatoes

To start, grab a large bowl. In it, add 1.5 pounds of halved baby potatoes. Next, pour in 3 tablespoons of olive oil. Sprinkle 2 teaspoons of smoked paprika and 1 teaspoon of garlic powder over the potatoes. Add a pinch of salt and freshly cracked black pepper. Mix everything gently but well. Make sure each potato half gets a nice, even coat of that tasty mixture. This step adds flavor and helps them crisp up nicely.

Grilling Process

Now, let’s get that grill ready. Preheat your grill to medium-high heat, aiming for about 400°F (204°C). This temperature is key for crispy potatoes. If you want, you can use a grill basket or put the potato halves on skewers for easy handling. Once the grill is hot, place the potato halves cut side down on the grates. Grill them for about 10-12 minutes. Flip them halfway to get that golden-brown color on both sides. You want them crispy outside and soft inside.

Making the BBQ Garlic Aioli

While the potatoes grill, let’s whip up the BBQ garlic aioli. In a small bowl, combine ½ cup of mayonnaise, 2 tablespoons of BBQ sauce, and 2 minced garlic cloves. Add 1 tablespoon of freshly squeezed lemon juice and a pinch of salt. Whisk everything together until it’s smooth. Taste it, and if you need more seasoning, adjust it to your liking. This aioli will be the perfect dip for your crispy potatoes.

Tips & Tricks

Achieving the Perfect Crispiness

To get those potatoes crispy, start with the right grill temperature. Aim for medium-high heat, around 400°F (204°C). This heat helps form a golden crust.

Using a grill basket or skewers makes grilling easier. A basket keeps the potatoes together and prevents them from falling through the grates. Skewering the halves also keeps them secure while they cook.

Enhancing Flavor

You can mix up the spices for even more flavor. Try adding cayenne for heat or rosemary for a fresh taste. These spices can change the whole dish.

For garnishes, fresh herbs work great. Parsley adds a nice touch, but you can also use chives or cilantro. A squeeze of lemon juice before serving brightens the flavor too.

These tips will help you create crispy, flavorful grilled potatoes that everyone will love.

Variations

Different Cooking Methods

You can switch up your cooking method for crispy grilled potatoes. One option is to bake them in the oven. Preheat your oven to 425°F (220°C). Toss the halved potatoes with olive oil, spices, and salt just like on the grill. Spread them out on a baking sheet. Bake for about 25-30 minutes or until golden brown and crispy.

Another method is to parboil the potatoes before grilling. Start by boiling them in salted water for about 10 minutes. Drain and let them cool. This step makes the insides soft while the grill gives them a crispy outside. Then, season and grill for about 5-7 minutes until crispy.

Flavor Variations for Aioli

You can change the taste of your BBQ garlic aioli easily. For a spicy kick, mix in some sriracha. Start with a teaspoon and add more if you like it hotter. This adds a fun twist to the creamy dip.

If you want herb-infused options, try adding fresh herbs. Chopped basil, parsley, or dill can bring fresh flavors. Mix in about one tablespoon of your chosen herb to the aioli for a burst of taste. You can create your own signature dip!

Storage Info

Storing Leftover Grilled Potatoes

To keep your leftover grilled potatoes fresh, follow these tips:

- Place them in an airtight container. This helps to lock in moisture and flavor.

- Store them in the fridge. They can last up to 3 days this way.

- Let them cool completely before sealing. This prevents steam from making them soggy.

When it's time to reheat, use the oven or an air fryer. Set the oven to 375°F (190°C). Heat for about 10-15 minutes until they are hot and crispy again. If using an air fryer, set it to 350°F (175°C) for about 5-7 minutes. This keeps their nice crunch.

Storing BBQ Garlic Aioli

You can store BBQ garlic aioli too. Here’s how:

- Keep it in an airtight container. Glass jars work great for this.

- It lasts about one week in the fridge. Always check for any off smell before use.

Make sure to label your container with the date. This helps you know how fresh it is. Remember, aioli can separate over time. Just stir it well before using.

FAQs

Can I use other types of potatoes?

Yes, you can use many types of potatoes. Russet potatoes work well. They are starchy and crisp up nicely. Yukon Gold potatoes are another good choice. They are creamy and have a nice flavor. Just remember to cut them into even sizes for even cooking. You can also try fingerling potatoes for a fun twist. Their unique shape adds a different look to your dish.

How do I make the potatoes even crispier?

To get even crispier potatoes, soak them in water for 30 minutes. This helps remove excess starch. After soaking, dry them well with a towel. Make sure to coat them evenly with olive oil. The oil helps them crisp up on the grill. Also, preheat your grill properly to medium-high heat. Finally, cook them long enough to get that nice golden-brown color. Flip them halfway through to ensure they crisp up on both sides.

Is the BBQ Garlic Aioli suitable for vegans?

The standard BBQ garlic aioli isn't vegan because it uses mayonnaise. To make it vegan, use plant-based mayonnaise. Many brands offer great vegan mayo options. You can also add a bit of aquafaba, the liquid from canned chickpeas, for extra creaminess. Keep the BBQ sauce and garlic the same. This way, you still get that tasty flavor without animal products.

This blog post covered how to make crispy grilled potatoes and delicious BBQ garlic aioli. You learned about key ingredients, step-by-step instructions, tips for crispiness, and storage info. Remember, grilling at the right temperature is key for the best texture. Feel free to experiment with spices or cooking methods. Enjoy your grilled potatoes with the tasty aioli, and make it your own! Keep these tips in mind for a perfect dish every time.