Arrange potatoes in a small baking dish with the skin side down.
In a bowl combine olive oil, garlic, sea salt, lemon juice, sweet basil, crushed oregano; black pepper, and chives. Using a basting brush, rub potatoes with this sauce until all are covered and sauce is gone. Sprinkle Parmesan paprika evenly over potatoes.
Cover with tin foil and bake, for 30 minutes. Then uncover and brown the potatoes another 10 minutes or so.