Die Süßkartoffeln schälen und in Stifte (ungefähre Pommesgröße) schneiden. In eine große Schüssel geben.
In einer kleinen Schüssel Polenta, Maisstärke, geräuchertes Paprikapulver und Olivenöl zu einer Paste vermischen. Zu den Süßkartoffeln geben und mit den Händen gut vermischen, so dass die Süßkartoffeln gleichmäßig mit der Paste mariniert sind.
Die Pommes gleichmäßig und am besten ohne einander zu überlappen auf ein mit Backpapier ausgelegtes Backblech legen und auf der mittleren Schiene ca. 20 Minuten backen. Die Pommes etwas bewegen oder wenden und weitere 5–10 Minuten backen, bis sie gut gebräunt sind. Am Ende der Backzeit sind die Pommes noch etwas weich, sie werden allerdings knusprig, sobald sie aus dem Ofen und auf den Teller kommen. Die Pommes aus dem Ofen nehmen und salzen.
In der Zwischenzeit den Avocadodipp zubereiten. Wer rohen Knoblauch nicht gut verträgt, kann den gehackten Knoblauch kurz in einer Pfanne mit etwas Olivenöl anbraten und dann zusammen mit dem Avocadofruchtfleisch und den anderen Zutaten im Häcksler zu einer feinen Creme verarbeiten. Den Dipp in einem kleinen Schälchen zusammen mit den Pommes servieren.