Found on either LP's or CD's, Claudio Arrau's performances with the LPO conducted by Eliahu Inbal are my favorites by some margin and are certainly 'romantic'. These recordings also include Krakowiak Op14 which I feel is essential listening, and as enjoyable as either of the Concertos. On Phillips.
Outstanding performances of the concertos more recently recorded, and less 'romantic' perhaps, are those by Krystian Zimmerman with the LAPO conducted by Giulini. These DG recordings have greater clarity than the Phillips, but less 'warmth', but are well worth having in your collection.