Поместите голубой картофель в среднюю кастрюлю, а картофель Yukon Gold в большую кастрюлю и залейте водой. Доведите до кипения и варите картофель на медленном огне, пока он не станет мягким, около 15 минут для блюза и 20 минут для юконского золота. Слить картофель и дать остыть до комнатной температуры. Очистите и нарежьте 1/2-дюймовыми кубиками.
В большой миске смешайте майонез с лимонным соком, соусом, луком, солью, укропом и перцем. Добавьте картофель, сельдерей, красный лук и 1/2 чашки зеленого лука. Охладите картофельный салат, пока он не остынет.
Выложите картофельный салат на тарелку и украсьте зеленым луком и паприкой. Подавать холодным или слегка охлажденным с дольками лимона.
