Looking for a side dish that steals the show? Perfectly crispy grilled potatoes paired with rich BBQ garlic aioli are just what you need. This recipe will impress your family and friends at any gathering. I’ll guide you through selecting the best ingredients, grilling techniques, and customizing your aioli. Get ready to elevate your backyard cookout with this quick and tasty recipe! Let’s dive in!
Why I Love This Recipe
- Easy Preparation: This recipe requires minimal ingredients and can be prepared in just 10 minutes, making it perfect for busy days.
- Delicious Flavor: The combination of smoked paprika and garlic powder gives the potatoes a smoky, savory flavor that pairs perfectly with the BBQ garlic aioli.
- Versatile Side Dish: These crispy grilled potatoes can accompany a variety of main dishes, from grilled meats to vegetarian options.
- Impressive Presentation: Serving these potatoes in a rustic wooden bowl with a colorful aioli makes for a stunning visual that will impress your guests.
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 pepper to taste
To start, the baby potatoes are key for this dish. Their small size means they cook quickly and get crispy. Halving them helps them soak up the flavors well.
Ingredients for BBQ Garlic Aioli
- ½ cup mayonnaise
- 2 tablespoons BBQ sauce
- 2 cloves garlic, minced
- 1 tablespoon lemon juice
- Salt to taste
This aioli adds a tasty kick to the potatoes. Mayonnaise gives it that creamy texture, while BBQ sauce adds a sweet and smoky flavor. Garlic and lemon juice brighten it up.
Optional Garnishes and Seasonings
- Fresh parsley, chopped (for garnish)
Chopped parsley not only makes the dish look pretty but also adds a fresh taste. You can use smoked paprika for an extra sprinkle if you like.

Step-by-Step Instructions
How to Prepare the Potatoes
To start, wash the baby potatoes well. Halve them to help them cook faster. In a large bowl, mix the potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper. Toss everything until the potatoes are well coated. This step adds flavor and ensures the skin gets crispy on the grill.
Instructions for Preheating the Grill
Before grilling, preheat your grill to medium-high heat, which is about 400°F. This temperature helps the potatoes cook evenly. If you have a grill basket, use it to keep the potatoes from falling through the grates. Alternatively, you can skewer the potatoes for easier handling.
Grilling the Potatoes to Perfection
Place the potatoes on the grill, cut side down. Grill them for about 10 to 12 minutes. Make sure to flip them halfway through cooking. You want them to be golden brown and crispy on the outside while staying tender inside. Keep an eye on them so they do not burn!
Making the BBQ Garlic Aioli
While the potatoes grill, prepare the BBQ garlic aioli. In a small bowl, whisk together mayonnaise, BBQ sauce, minced garlic, lemon juice, and a pinch of salt. Mix until smooth. Taste and adjust the seasoning if needed. This aioli adds a creamy and tangy kick to the grilled potatoes.
Tips & Tricks
Achieving Crispy Grilled Potatoes
To get crispy grilled potatoes, choose the right type. Baby potatoes work best. Their small size cooks quickly and evenly. Halve them to increase surface area. This helps them crisp up nicely. Always coat potatoes well in olive oil. The oil helps with browning and adds flavor. The spices, like smoked paprika and garlic powder, also boost crispiness.
Best Practices for Grilling Techniques
Preheat your grill to medium-high heat, around 400°F. This ensures even cooking and a nice sear. Use a grill basket or skewers for easy handling. If using skewers, soak them first for 30 minutes. This prevents burning. Place potatoes cut side down on the grill. Flip them halfway through cooking to allow both sides to brown. Grill for about 10-12 minutes. Look for a golden color and tender inside.
Customizing Your Garlic Aioli
Making garlic aioli is simple and fun. Start with basic ingredients: mayonnaise, BBQ sauce, minced garlic, and lemon juice. You can adjust the BBQ sauce amount for sweetness or tang. Want it spicier? Add hot sauce or cayenne pepper. For a fresher flavor, mix in some chopped herbs like cilantro or chives. Taste as you go to find your perfect blend. Each tweak makes it unique!
Pro Tips
- Choose the Right Potatoes: Baby potatoes are perfect for grilling due to their creamy texture and ability to hold their shape. Look for ones that are firm and free from blemishes.
- Pre-Soak for Extra Crispiness: Soaking halved potatoes in cold water for 30 minutes before grilling helps remove excess starch, resulting in a crispier exterior once grilled.
- Temperature Matters: Ensure your grill is adequately preheated before adding the potatoes. A hot grill helps create a nice char and crispy texture.
- Customize Your Aioli: Feel free to experiment with additional flavors in your BBQ garlic aioli, such as adding a pinch of cayenne for heat or smoked chipotle for a smoky twist.
Variations
Different Potatoes to Use
You can use many types of potatoes for this recipe. Baby potatoes are great, but try fingerling or new potatoes for fun shapes and textures. Yukon Golds add a buttery flavor. Red potatoes hold up well and have a nice color. Remember to cut them into even sizes to ensure they cook evenly.
Alternative Sauces and Dips
While BBQ garlic aioli is a hit, explore other options. Try a spicy Sriracha mayo for a kick. A cool ranch dip pairs well too. You can also serve them with a tangy tzatziki sauce. Each sauce can change the taste and feel of your potatoes, keeping things fresh and exciting.
Adding Extra Flavors to the Potatoes
You can spice up the potatoes before grilling. Add herbs like rosemary or thyme for an earthy taste. Lemon zest gives a bright flavor. For a smoky twist, try adding a dash of chipotle powder. Mixing in some grated Parmesan cheese before grilling can create a cheesy crust. These little touches bring new life to your crispy grilled potatoes.
Storage Info
How to Store Leftover Grilled Potatoes
To keep your grilled potatoes fresh, let them cool first. Place them in an airtight container. They will stay good in the fridge for up to three days. If you want to keep them longer, you can freeze them. Just make sure to store them in a freezer-safe bag. They will last for about two months in the freezer.
Best Practices for Storing Garlic Aioli
Garlic aioli is best stored in the fridge. Transfer it to a clean, airtight container. It will stay fresh for about a week. Always use a clean spoon when serving. This helps prevent any bacteria from getting in the aioli. If you see any change in color or smell, toss it out.
Reheating Instructions for Leftovers
When you're ready to enjoy your leftovers, reheat the potatoes gently. You can use the microwave or a skillet. If using a microwave, heat them in bursts of 30 seconds. Stir in between. If using a skillet, add a little olive oil over medium heat. Cook until heated through. Do not overheat, as this can make them mushy. Enjoy your crispy grilled potatoes warm!
FAQs
Can I grill the potatoes without skewers?
Yes, you can grill the potatoes without skewers. Simply use a grill basket. This tool holds the potatoes in place while allowing heat to reach them. Ensure that you cut the potatoes in half. This helps them cook evenly and get crispy.
How can I make the garlic aioli spicier?
To spice up the garlic aioli, add hot sauce or cayenne pepper. Start with a small amount and taste as you go. You can also mix in some crushed red pepper flakes. This adds nice heat and flavor to the dip.
What is the best way to season the potatoes?
The best way to season the potatoes is with smoked paprika, garlic powder, salt, and pepper. These spices enhance the flavor of the potatoes while grilling. You can adjust the amounts based on your taste. Feel free to experiment with other herbs, like rosemary or thyme.
Can I use different BBQ sauces for the aioli?
Yes, you can use different BBQ sauces for the aioli. Each sauce brings unique flavors to the dip. Try a sweet sauce for a hint of sugar, or a tangy one for zest. Experimenting with different sauces can lead to delightful results!
Crispy grilled potatoes and BBQ garlic aioli make a great pair. We covered the key ingredients, step-by-step grilling, and yummy variations. With the right tips, you can impress anyone at your next cookout. Store leftovers properly so you can enjoy them later. Now, you have all the tools to create a delicious dish. Get grilling and enjoy these tasty flavors!