Grilled Rosemary Onion Potatoes with Smoked Paprika~ This is the side dish recipe to beat all side dishes. Grilled potatoes are golden brown and tender, and steeped in the flavors of grilled onions, garlic, rosemary and smoked paprika.