Smoked Spanish Potatoes

makes enough for 4 main course servings
In a small saucepan, cook potatoes in lightly salted water to cover. Bring to a boil, then reduce heat and simmer until potatoes are tender, about 5 minutes. Drain and set aside.
In a small skillet, warm olive oil and cook garlic slices until just translucent. Stir in paprika. Pour over potatoes and toss to coat. Taste for seasoning.