Paradoja restaurant Barcelona. Located in left part of Eixample area of Barcelona Paradoja (Paradox) is a delightful, modern restaurant with international cuisine featuring fusions of flavours from Asia and the world. Lively and cheerful by day and tranquil and intimate by night. Good size portions and affordable prices with average per person of 20 to 30 euros. Friendly and attentive staff. Tasting menu and groups welcome. Reserve online and get at 10% discount.