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!