Mexican, Greek, Italian & American food!

We are truly multi-cultural!

Mystery Bistro is a family owned and locally loved restaurant that specializes in multi-cultural cuisine. We serve mouth-watering Mexican, Greek, Italian and American cuisine. Other than the items on our menu, we can also cook most of the special order dishes on the spot for you. So, if you fancy something that's not on our menu, just let Chef Andres know and he will serve it to you in no time.

Mystery Bistro was born out of Andres’ love and extensive experience in cooking multi-cultural cuisine. He immigrated to America two decades ago and has worked as a chef in Greek, Italian, American and Mexican restaurants. A native of Mexico, Andres has been cooking Mexican food for years and wanted to be in the food industry early on. He fulfilled his American dream in 2010 when he became an owner and partner in El Indio Mexican Restaurant in Melbourne, FL. He then decided to branch out and put his experience of being a multi-cultural chef to use. And in December of 2016, Mystery Bistro opened its doors to public.

The simple mission behind Mystery Bistro is to be an everyday go-to diner for the locals. Start your day with us by stopping by for breakfast, pop-in for our lunch specials during your lunch break and come back again for dinner in the evening. With endless choices under one roof, rest assured that variety would be served! Other than variety, we have created a warm and inviting ambiance for those special events in your life. So, stop by to celebrate Birthdays, Graduation or even hold private parties in our spacious area. With ice-cold beer, delicious sangrias and delicious food served fresh, your special occasion is guaranteed to be even more special and forever memorable. Other than parties, we also cater to corporate events and would gladly cater breakfast, lunches and dinners to your employees. What better way to celebrate the launch of a project or a promotion than enjoying our delicious cuisine?

In a rush? We get that. Simply order ahead by calling (321) 327-5706 and we will make sure your order is ready for pick-up when you arrive. So, stop by today and give us an opportunity to serve you a delicious finger-licking meal. No matter what your taste buds fancy, Chef Andres has got you covered!


  • " Stopped in for breakfast and the food was delicious and cooked perfectly. The menu has a variety of different food for people to be able to have a choice if they don't like Mexican.The owner is very friendly and eager to make his cutomers happy. "Veronica Young
  • " Great food at a reasonable price. Have had their Gyro, Rueben and Zucchini pie, all of which were great. The owners make you feel like family. "Carolyn Hayward
  • " Legitimately amazing, ask for the house hot salsa, its green and full of tomatillo, jalapeno and cilantro and really hot. So good on anything there. The Carne Asada was the best I've ever had. We have eaten there twice in 3 days. Its family run and everything we have had is homemade and beyond good. Definitely where the locals go. You won't be dissapointed. "David Farlow