This is a new venue up where the old "Five O's" was, across from Coogee beach and conveniently near…read morethe car park at the oval. If you don't know the area, you'll have to look a bit for the entrance, because it's on the side street just behind the back edge of Maccas, up a flight of stairs.
It's a licensed pizza place with an area containing tables (including a balcony facing the beach across the road) and a back lounge area with comfy seating on which groups can hang out and listen to music.
Their claim to fame is live music multiple nights a week (seems like 5-6 to me), with what I think is the most eclectic mix of bands/performers in Coogee. Certainly more so than Coogee Bay Hotel or Little Jack Horner's. On any given night, you might find 90's-style synth jazz, pub rock, blues, world music such as Brasilian, or a singer/songwriter with an acoustic guitar performing their own works. If you're walking along that area of Arden Street and hear music and it's not from Little Jack Horner's, it's from Old Dave's Soul.
I live nearby and today had a chance to try their pizza in takeaway form. The proprietor knows me as a local, so when I sent him an email lamenting that tonight's music sounded quite good and that I wished I could come over for some pizza and wine, but I had to stay away because I was sick, he offered to bring a pizza over to me! (I didn't even know they did takeaway.)
For those of you who've eaten enough pizza to know that there are different styles (I am one such person; I'm from the Bronx), they do New York style pizza, with a generous amount of crust around the edge, and crust that's dry on the bottom and bubbly and chewy on top. If this is your idea of pizza crust, they do it well enough to transport me back to the neighbourhood pizza places of my youth. Pro tip: Another point to note is that they cook their pizzas for a minute or two longer than many places in Sydney of the just-until-the-cheese-is-slightly-melty variety; to me, this is a feature. However, it's a matter of personal taste that people seem to be 50/50 on, so if you like your pizza a little less "done", you might want to let them know. Word of warning is that changing the cooking time could change the crust, though, so experiment at your own risk!
The amount of topping is just right, neither too little or so overloaded that you're full in a piece or two. Unlike many Sydney pizza places, they don't go overboard on the cheese, and you can fold and eat the slices without liquid awkwardly running off them, so they're night-out-friendly. One pizza is probably sufficient for a couple.
Food at the Eastern Beaches is rarely cheap unless you're eating fast food, and this is no exception. Old Dave's Soul prices their pizzas in the same range as other local non-fast-food venues, and offers a bit of a view and live music along with food and drink, for the money.
The restaurant is kind of shadowy, as night spots normally are, so I took advantage of the magically appearing pizza to get a photo in good light. He even wrote a get well message on the box! This is the Hawaiian pizza (ham, pineapple and cheese). [ Hmm, well, I am the first reviewer and have an Add Business option, but not a photos option. Maybe later! ]