Facebook ads targeting mobile users sounds like the best place to start. Try a bunch of mobile ad networks and see which work the best. 15-second video ads tend

Facebook ads targeting mobile users sounds like the best place to start. Try a bunch of mobile ad networks and see which work the best. 15-second video ads tend to be a good way to drive installs on mobile. Also try pitching food blogs and technology/lifestyle blogs to review. Write up some stories like "My wife and I kept ordering gross pizza because we couldn't decide where to eat -- here's how we saved our relationship!" Make them entertaining and relatable, and offer them as content for food and restaurant blogs. Find some quality food blogs or youtube foodies, offer to pay for their dinner if they will use your app to decide where to go. Find larger food/restaurant apps and sites, ideally ones that complement and not compete with your concept, and look for ways to cross-promote. e.g. they make a post or ad or something to drive users to your app, and in return you put a prominent button on in your app for six months that says "View this in BigFoodApp" and opens their product. I like the approach suggested by the book "Traction", which boils down to try a bunch of things a little bit to see which one works, then focus on the channel that gets you the most return.