Bistrot Andaluz offers a variety of tapas and paella, served in a relaxed setting.