Penang is a world-renowned food paradise, which makes tourists interested to have food tours in Penang. To have a food tour in Penang, some problems faced by the tourist, such as what and where to eat, and how to plan a good food tour itinerary. To help them to overcome these problems and enjoy their food tour in Penang, Streetbytes which is a mobile application is proposed. Artificial Intelligence becomes a trend nowadays to improve our lifestyle, so element of AI will be added into Streetbytes to help user in planning their itinerary. All the food vendors detail in Streetbytes are valid since their details are scrape from Google. Target users for Streetbytes are tourist who wish to have a food trip in Penang, and street food vendors in Penang. Streetbytes are able to let users manage their profile. There is implementation of sentiment analysis to help user in analysing of food vendors, and analysis are visualized to users. With the calculation of �BytesScore�, Streetbytes will recommends food vendors to user according to food vendor�s score. Not only that, with the implementation of clustering algorithm and other algorithms, Streetbytes can be utilized to provide optimal suggestion for user to help them in planning their food tour itinerary. Streetbytes consists of 2 components which are mobile application (front-end) and API deployed on cloud service provider (back-end). The front-end application is developed using React Native framework which using Javascript as programming language, while back-end API is written in Python and deployed on Google Cloud Platform.