Borde gå att grilla den även om jag aldrig testat :) Skulle nog välja att pensla på olja och strö över salt och peppar och grilla, pensla den andra sidan och vända för att grilla där med men som sagt-jag har aldrig provat.
Jag brukar göra, precis som du skrev, potatissallad eller steka den.. Just potatissallad finns ju mängder av olika varianter på om du söker här på Mk, med eller utan majonnäs och gräddfil, med eller utan olja, med eller utan dijonsenap, med eller utan ruccola osv osv i massa goda recept!
Jag kan också göra en vit dill- eller persiljestuvning och tärna ned färskpotatisen i, personligen tycker jag den dillstuvade är bäst till fisk och persiljestuvad till kött eller korv men smaken är ju alltid olika..
Smaklig spis, vad du än väljer att göra :P