HEAT oven to 400ºF.
CUT each potato lengthwise into 8 wedges; spread in single layer in greased shallow pan.
BAKE 15 min. Meanwhile, mix barbecue sauce and paprika.
TURN potatoes; brush with barbecue sauce mixture. Bake 10 to 15 min. or until potatoes are tender.
