BBQ Boiled Potatoes Recipe – Boiled Potatoes

By Bex Smith | Published on December 28, 2023

Are you looking for a yummy side dish that is easy to make and packed with flavor?

If so, you have come to the right place! BBQ boiled potatoes are an incredibly tasty way to spruce up any meal. This recipe is simple to make and is sure to please everyone at the dinner table.

Best BBQ Boiled Potatoes Recipe

What is BBQ Boiled Potatoes?

“Barbecue” is a term used across different regions and nations with variations in cooking methods, sauces, and styles. One of its most popular items is BBQ boiled potatoes. It is a delicious side dish that can be served hot or cold. The potatoes are boiled until tender and then coated in a flavorful BBQ sauce. The combination of the smoky, sweet, and tangy sauce paired with the creamy texture of the potatoes makes for a winning dish. It is the perfect accompaniment to any summer cookout or family gathering.

Why You’ll Love This BBQ Boiled Potatoes Recipe?

This BBQ boiled potatoes recipe is a great way to spruce up your dinner menu. It is easy to make and uses simple ingredients that you probably already have in your pantry. The potatoes are boiled until tender and then coated in a homemade BBQ sauce that is full of flavor. The combination of the smoky, sweet, and tangy sauce with the creamy texture of the potatoes makes it an irresistible side dish.

You will also like the following Side Dish recipes!

The Ingredients

This BBQ boiled potatoes recipe requires just a few simple ingredients:

  • Yukon Gold Potatoes: These specific potatoes are chosen for their waxy texture, which holds up well during boiling and grilling. Their creamy texture adds a pleasant contrast to the smoky flavor of the dish.
  • Cold-Pressed Extra Virgin Olive Oil: This oil is selected for its flavor and ability to withstand higher temperatures without burning. It helps in coating the potatoes evenly, contributing to a crispy exterior when grilled.
  • Spanish Smoked Paprika: It adds a deep, smoky flavor to the potatoes, enhancing their taste. The smokiness complements the grilling process, infusing the potatoes with a rich, barbecue-like essence.
  • Roasted Garlic Powder: Garlic powder brings a savory, slightly sweet taste to the dish. Roasted garlic powder, in particular, offers a milder and slightly sweeter flavor compared to raw garlic, adding depth without overpowering the other flavors.
  • Himalayan Pink Salt and Tellicherry Black Pepper: These are used for seasoning, enhancing the overall taste of the dish. Himalayan pink salt offers a subtle mineral flavor, while Tellicherry black pepper provides a robust and aromatic kick, both elevating the potatoes’ taste.
BBQ Boiled Potatoes Recipe

Directions

Making BBQ boiled potatoes is simple and only requires a few steps.

Step 1 – Prepare the Potatoes:

  • Begin by thoroughly washing the Yukon Gold potatoes to ensure they’re clean, removing any dirt or debris.
  • You have the option to peel the potatoes for a smoother texture or leave the skins on for added taste and texture.

Step 2 – Boil the Potatoes:

  • Place the washed and prepared potatoes into a large pot, ensuring there’s enough water to fully cover them.
  • Over medium-high heat, bring the water to a boil.
  • Once boiling, reduce the heat to a simmer and cook the potatoes for approximately 15-20 minutes. Test their readiness by gently inserting a fork; they should be tender yet slightly firm.

Step 3 – Drain and Cool:

  • Once cooked, drain the potatoes using a colander.
  • Allow them to cool for a few minutes until they’re comfortable to handle.

Step 4 – Prepare the Seasoning Mix:

  • In a small bowl, combine cold-pressed extra virgin olive oil, Spanish smoked paprika, roasted garlic powder, Himalayan pink salt, and freshly ground Tellicherry black pepper. Mix these ingredients thoroughly to form a flavorful seasoning blend.

Step 5 – Cut and Season the Potatoes:

  • Cut the boiled potatoes into bite-sized pieces or cubes, transferring them into a mixing bowl.
  • Pour the prepared seasoning mix over the potatoes, ensuring an even coating. Gently toss the potatoes to distribute the seasoning evenly.

Step 6 – Preheat the Grill:

  • Preheat your grill to medium-high heat, aiming for a temperature range of around 375-400°F (190-200°C).

Step 7 – Grill the Potatoes:

  • Place the seasoned potatoes on the grill, either directly on the grates or within a grill basket to prevent them from falling through.
  • Grill the potatoes for approximately 10-15 minutes, turning occasionally to ensure even charring. They should develop a nice char while heating through completely.

Step 8 – Serve and Enjoy:

  • Once the potatoes achieve a desirable char and are cooked to your liking, carefully remove them from the grill.
  • Serve the BBQ Boiled Potatoes hot as a delectable side dish alongside your preferred main course.

 Notes

Here are a few tips to help you make the perfect BBQ boiled potatoes:

* Use the freshest potatoes you can find.

* Use a good quality BBQ sauce for the best flavor.

* Be sure to boil the potatoes until they are tender.

* Taste the potatoes and adjust the seasoning to your preference.

* Serve the potatoes hot or cold.

Storage Tips

BBQ boiled potatoes can be stored in an airtight container in the refrigerator for up to 5 days.

Easy BBQ Boiled Potatoes Recipe

Nutrition Information

This BBQ boiled potatoes recipe is an excellent source of vitamins and minerals, as well as fiber and protein. The nutritional information for one serving is as follows:

Calories: 220

Fat: 8g

Carbohydrates: 28g

Fiber: 3g

Protein: 4g

Serving Suggestions

BBQ boiled potatoes make a great side dish for almost any meal. Here are a few ideas to get you started:

* Serve with grilled chicken or steak.

* Pair with a green salad.

* Add to a wrap or sandwich.

* Top with cheese and chives for a cheesy potato dish.

* Serve alongside roasted vegetables.

What Other Substitutes Can I Use in BBQ Boiled Potatoes Recipe?

If you don’t have BBQ sauce, you can use a variety of other ingredients to give the potatoes a different flavor. Here are a few suggestions:

* Worcestershire sauce: Adds a savory flavor to the potatoes.

* Hot sauce: Adds a spicy kick.

* Soy sauce: Adds a salty flavor.

* Honey mustard: Adds a sweet, tangy flavor.

* Teriyaki sauce: Adds a sweet and savory flavor.

BBQ Boiled Potatoes Recipe

BBQ Boiled Potatoes Recipe

Are you looking for a yummy side dish that is easy to make and packed with flavor? If so, you have come to the right place! BBQ boiled potatoes are an incredibly tasty way to spruce up any meal. This recipe is simple to make and is sure to please everyone at the dinner table.
Prep Time: 20 minutes
Cook Time: 0 minutes
Total Time: 20 minutes
Course: snacks
Cuisine: American
Keyword: BBQ Boiled Potatoes Recipe
Servings: 8 Servings
Calories: 144kcal
Author: Bex Smith

Equipment

  • large pot

Ingredients

  • 4 tablespoons of cold-pressed extra virgin olive oil
  • Himalayan pink salt and freshly ground Tellicherry black pepper to taste
  • 2 tablespoons of Spanish smoked paprika
  • 4.5 pounds of Yukon Gold potatoes
  • 2 tablespoons of roasted garlic powder

Instructions

STEP 1 – Prepare the Potatoes:

  • Wash the Yukon Gold potatoes thoroughly to remove any dirt or debris.
  • Peel the potatoes if desired, or leave the skins on for added texture and flavor.

STEP 2 – Boil the Potatoes:

  • Place the potatoes in a large pot and cover them with water. Ensure there’s enough water to fully submerge the potatoes.
  • Bring the water to a boil over medium-high heat.
  • Reduce the heat to a simmer and cook the potatoes for about 15-20 minutes or until they are tender but still firm. Test by inserting a fork; they should offer slight resistance.

STEP 3 – Drain and Cool:

  • Once cooked, drain the potatoes in a colander and let them cool for a few minutes until they are cool enough to handle.

STEP 4 – Prepare the Seasoning Mix:

  • In a small bowl, combine the cold-pressed extra virgin olive oil, Spanish smoked paprika, roasted garlic powder, Himalayan pink salt, and freshly ground Tellicherry black pepper. Mix them together thoroughly to create a seasoning blend.

STEP 5 – Cut and Season the Potatoes:

  • Cut the boiled potatoes into bite-sized pieces or cubes and transfer them to a mixing bowl.
  • Pour the prepared seasoning mix over the potatoes, ensuring all pieces are evenly coated. Gently toss the potatoes to distribute the seasoning evenly.

STEP 6 – Preheat the Grill:

  • Preheat your grill to medium-high heat, aiming for around 375-400°F (190-200°C).

STEP 7 – Grill the Potatoes:

  • Place the seasoned potatoes on the grill, either directly on the grates or in a grill basket to prevent them from falling through.
  • Grill the potatoes for about 10-15 minutes, turning occasionally, until they develop a nice char and are fully heated through.

STEP 8 – Serve and Enjoy:

  • Once the potatoes have achieved a desirable char and are cooked to your preference, remove them from the grill.
  • Serve the BBQ Boiled Potatoes hot as a delightful side dish alongside your favorite main course.

Notes

Here are a few tips to help you make the perfect BBQ boiled potatoes:
* Use the freshest potatoes you can find.
* Use a good quality BBQ sauce for the best flavor.
* Be sure to boil the potatoes until they are tender.
* Taste the potatoes and adjust the seasoning to your preference.
* Serve the potatoes hot or cold.

Nutrition

Calories: 144kcal
Tried this recipe?Let us know how it was!

Frequently Asked Questions

1. Can I make BBQ boiled potatoes ahead of time?

Yes, you can make the potatoes ahead of time and store them in the refrigerator for up to 5 days.

2. Can I use other types of potatoes in this recipe?

Yes, you can use any type of potato you like. Red potatoes, Yukon gold potatoes, or russet potatoes all work well.

3. Can I freeze BBQ boiled potatoes?

Yes, you can freeze BBQ boiled potatoes. Place the potatoes in an airtight container and store them in the freezer for up to 3 months.

4. Can I use other sauces instead of BBQ sauce?

Yes, you can use Worcestershire sauce, hot sauce, soy sauce, honey mustard, or teriyaki sauce to give the potatoes a different flavor.

5. How can I add more flavor to the potatoes?

You can add herbs and spices such as garlic powder, onion powder, paprika, or cayenne pepper to give the potatoes more flavor.

6. Can I make BBQ boiled potatoes in the microwave?

Yes, you can make BBQ boiled potatoes in the microwave. Place the potatoes in a microwave-safe dish and cook on high for 8-10 minutes, stirring halfway through.

7. How do I know when the potatoes are done cooking?

The potatoes are done cooking when they are tender and easily pierced with a fork.

Conclusion

BBQ boiled potatoes are an easy and delicious side dish that can be served hot or cold. This recipe is simple to make and is sure to please everyone at the dinner table. The combination of the smoky, sweet, and tangy BBQ sauce with the creamy texture of the potatoes makes for a winning dish. 

Try this recipe today and let us know what you think!

You’ll also like these latest recipes!

Leave a Comment

Recipe Rating