Kafe bar kecil ini pertama kali dibuka pada Juni tahun 2001 silam. Latar belakang keluarga Randy di mana keluarga Ibu Randy berdarah Canadian sementara Ayah Randy adalah penduduk asli Bali, membuat Randy memilih menu Canadian dan Indonesian sebagai spesialisasi restorannya. Randy juga menambahkan kategori hamburgers dan makanan vegetarian di dalam menunya. Randy’s Cafe Bar & Restaurant ini cenderung bernuansa kekeluargaan.
Interior restoran ini sangat simpel dengan bentuk yang cantik dan bersih. Walaupun restoran ini terletak di satu sudut dari jalan utama yang menawarkan panorama jalanan yang sibuk, suasana di dalam restoran sama sekali tidak ribut, membuat Anda dapat dengan mudah mengamati kehidupan sehari-hari masyarakat di salah satu jalan besar di Bali ini. Randy dan istrinya, Penny, merupakan pemilik restoran yang sangat ramah dan bersahabat. Mereka selalu terlihat ceria dan sering bernyanyi bersama di stage kecil yang berada di salah satu sudut restoran.
Semua menu makanan merupakan homemade dengan pilihan bahan-bahan segar berkualitas tinggi namun ditawarkan dengan harga yang terjangkau. Rp 73.000,- adalah nominal harga paling tinggi dari deretan makanan di dalam menu restoran sederhana yang kental akan budaya Bali ini. Untuk menu Canadian, hamburger dengan daging yang tebal dan berkualitas baik serta pizza yang dengan American style-nya bisa menjadi rekomendasi untuk Anda. Sedangkan menu Indonesian, gado-gado dengan porsi besar dan bumbu kacang yang khas sering menjadi favorit bagi kebanyakan pengunjung restoran sederhana ini.