Mexican Restaurant | Palm Bay

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, 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

Catering Palm Bay, 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

Tequila Bar Palm Bay, 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 your data, carried out from our site sombrerofla.net, complies with the general data protection regulations (RGPD) and the Data Protection Act. To know and exercise your rights, including withdrawing your consent to the use of data collected by this form, please consult our privacy policy