I had nice pillows on my reclining sofa but now that I bought a leather one, they slide right down. If your recliner is fabric, you should have no problem with decorative pillows.

Helps if you could post a photo. Do a search on photos here on Houzz for leather couches. Many are given. Find an inspiration pic. Many times pillows, patterned area rug, art, focal point are used to add interest to a room.