Smokehouse Potato Salad

There’s no reason why potato salad has to be a bland creamy affair. The flavors in this smokehouse potato salad recipe come from a smoky mayonnaise and bacon that are perfect for good BBQ or anything from the grill.

The problem with most potato salads is that they’re built around store bought mayo, that doesn’t taste anything like real mayonnaise, and their only crunch comes from the occasional chunk of celery.

What makes smokehouse potato salad so tasty is the interesting flavors in the smoky mayonnaise that come from the garlic, smoked paprika, and Tabasco sauce that compliments the crunch from the poblano pepper and the smokiness from the bacon. And to make sure each bite is full of flavor there’s some extra ancho chili powder, cumin, and smoked paprika thrown in. The result is a potato salad that is a lot more than a sidekick to whatever is on the plate.

Run the potatoes under cold water to stop the cooking process

The mayo gets its smoky flavor from the smoked paprika

Smokehouse potato salad is perfect for good BBQ or anything from the grill

The result is a potato salad that is a lot more than a sidekick to whatever is on the plate.

Smokehouse Potato Salad

4 from 9 votes

Print SaveSaved! Pin

Prep Time: 20 minutes minutes

Cook Time: 35 minutes minutes

Total Time: 55 minutes minutes

Servings: 8 servings

Ingredients

• ▢ 4 lbs fingerling or golden potatoes
• ▢ 4 slices bacon, minced
• ▢ 4 cloves garlic, minced
• ▢ 1 poblano pepper, diced
• ▢ 1-1/2 cups white onion, diced
• ▢ 1-1/2 cups celery, diced
• ▢ 1/2 bunch green onions, (usually 4 or 5 onions)
• ▢ 1 cup smoky mayonnaise
• ▢ 1 tsp Tabasco sauce
• ▢ 1/4 tsp cumin
• ▢ 1/2 tsp ancho chili powder
• ▢ 1/2 tsp smoked paprika
• ▢ 1/2 tsp black pepper
• ▢ 2 tsp salt, divided

Cook ModePrevent screen from going dark

Instructions

• Cut the potatoes into bite-sized pieces and place them in a pot of cold water with a pinch of salt. Bring the water to a boil and cook the potatoes until they are fork-tender. This usually takes around 30 minutes.
• While the potatoes are cooking, dice the white onion, celery, and poblano pepper. Mince the garlic, bacon, and the green part of the green onions.
• Starting with a cold sauté pan, cook the bacon over medium-high heat. Once the bacon has started to render, sauté the white onion, celery, poblano pepper, and garlic for 4 to 5 minutes with the bacon. Remove from the heat and let the bacon and onion mixture cool.
• Once the potatoes have finished cooking, place them in a colander and run cold water over them to stop the cooking process.
• Mix the potatoes together with the ancho chili powder, smoked paprika, black pepper, and 1 tsp of salt. Then add the smoky mayonnaise along with the cooled bacon mixture, green onions, and Tabasco.
• Before serving, mix in the final tsp of salt and adjust the seasonings to taste. This is an easy recipe to spice up or down by increasing or decreasing the amount of tabasco sauce.
• Serve as a side dish with pretty much anything from the grill or smoker. It’s also a nice change of pace with sandwiches and roasts.

Notes

If you don’t have the time to make our Smoky Mayonnaise recipe, take regular mayo and add 1 tsp smoked paprika, one garlic clove, and 1 tsp of Tabasco or other hot sauce. This won’t be as good as homemade but will work pretty well for this recipe.

Tried this RecipeLet us know what you think of this recipe. Leave your thoughts and rating in the comments.

Nutrition Information Hide

The nutrition information shown is an estimate based on available ingredients and preparation.

Pin it for Later!