Food, Friends & Fun under one roof!


Mexican Restaurant Melbourne

Welcome to El Sombrero Mexican Cuisine!

We serve authentic Mexican food in Palm Bay and Melbourne. Visit us today!

We are a family

owned Mexican restaurant in Palm Bay!

Authentic Mexican Cuisine

If you are craving Mexican food, you have reached the right place!

Established in 2014, the Velazquez family has owned restaurants primarily in Oregon and Washington.11 years ago, while visiting Palm Bay, they decided to share their Mexican passion with Palm Bay by opening El Sombrero Mexican Cuisine!

The Velazquez are popular for their ambiance and menu. Rest assured as all the meals are available at affordable rates. Visit us today!

Expect the best Mexican flavors

Mexican Restaurant Melbourne

To discover

the secrets of Mexican cuisine,


A Relaxed Ambiance

For traditional Mexican food and a relaxed atmosphere, there is no better place than El Sombrero Mexican Cuisine! We offer the best of lunch and dinner experiences in Palm Bay and Melbourne!

You can expect a smiling staff, live music, and a family-friendly atmosphere. What really set us apart are our tequila shots and live music events. You can end your evenings on a joyous and relaxed note.

To discover our food and drinks, drop by today!

The good side of food

Tacos Melbourne

Why choose El Sombrero Mexican Cuisine?

Authentic Mexican Food

We serve only the best of Mexican cuisine.

Perfect Ambiance

Our live events will always light up your evenings.

Excellent Chefs

Our chefs will pass down the Mexican food culture in your dish.

Great Service

We won’t leave any room for complaints.

Looking for the best Mexican flavors for a weeknight dinner or a fabulous weekend fiesta? Drop by today!

Our restaurant is the perfect place if you want to try some real Mexican dishes.

Booking / Contact

Text value required
Phone number value required
E-Mail address value required
Checkbox mandatory
El Sombrero Mexican Cuisine is committed to ensuring that the collection and processing of data carried out by our site complies with the General Data Protection Regulations (GDPR) and the Data Protection Act. To know and exercise your rights, particularly concerning the withdrawal of consent to the use of collected data, please consult our privacy policy