We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Mexican Restaurants in Palm Bay

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(19)
Cuisines & Dishes
(146)
(38)
(1)
(30)
Austrian
(1)
Bar
(46)
Brazilian
(2)
Brew Pub
(1)
(26)
Cantonese
(2)
Central American
(2)
Central European
(3)
(18)
Colombian
(2)
Contemporary
(3)
(7)
(6)
Diner
(14)
(5)
(1)
Gastropub
(5)
(2)
(9)
Grill
(2)
Hong Kong
(1)
(2)
(1)
(34)
(1)
(13)
(19)
(2)
Pub
(31)
Puerto Rican
(2)
(22)
(11)
Southwestern
(9)
(10)
(19)
Szechuan
(4)
(12)
Wine Bar
(3)
Alfredo
(6)
Baba Ghanoush
(1)
Baby Back Ribs
(6)
Bagels
(6)
Baguette
(1)
Bananas Foster
(2)
Bangers And Mash
(1)
Bento (Lunch Box)
(1)
Biscuits and gravy
(4)
BLT
(4)
Bolognese
(1)
Bread Pudding
(3)
Breakfast Sandwich
(3)
Burger
(64)
Burrito
(13)
Calamari
(18)
Cannoli
(2)
Carbonara
(1)
Carrot Cake
(2)
Catfish
(4)
Caviar
(2)
Ceviche
(4)
Cheeseburger
(11)
Cheesecake
(4)
Cheesesteak
(2)
Chicago Dog
(2)
Chicken Sandwich
(4)
Chicken Wings
(5)
Chili
(6)
Chowder
(12)
Churrasco
(1)
Cioppino
(3)
Clam Chowder
(7)
Clams
(13)
Club Sandwich
(1)
Cobb Salad
(1)
Cod
(3)
Corned Beef
(6)
Corvina
(1)
Crab
(40)
Crab Cake
(18)
Crab Legs
(5)
Crab Soup
(2)
Crawfish
(4)
Creme Brulee
(2)
Crepes
(5)
Croquettes
(1)
Cuban Sandwich
(7)
Cucumber Salad
(2)
Cupcakes
(2)
Curry
(9)
Donuts
(1)
Dumplings
(5)
Eggplant
(11)
Eggs Benedict
(8)
Escargot
(4)
Fajitas
(8)
Falafel
(2)
Filet Mignon
(8)
Fish & Chips
(13)
Fish Sandwich
(7)
Fish Taco
(11)
French Dip
(1)
French Toast
(12)
Fried Clams
(1)
Fried pickles
(1)
Frozen Yogurt
(1)
Green Curry
(1)
Grilled cheese
(2)
Grouper Sandwich
(4)
Gyros
(4)
Haddock
(6)
Hoagie
(3)
Hot Dog
(3)
Hummus
(7)
Italian Beef
(2)
Jambalaya
(2)
Kabobs
(1)
Key lime pie
(7)
Lamb chops
(1)
Lasagne
(7)
Lechon
(1)
Lobster
(26)
Lobster Roll
(4)
Mac and cheese
(5)
Macarons
(2)
Macaroons
(2)
Meatballs
(6)
Meatloaf
(5)
Mussels
(14)
Nachos
(7)
New York Style Pizza
(1)
Noodle
(6)
Omelette
(15)
Oyster
(17)
Pad Thai
(7)
Paella
(1)
Pancakes
(23)
Pasta
(34)
Perogies
(4)
Pho
(3)
Po' Boys
(2)
Polenta
(1)
Pork Loin
(1)
Pork Tenderloin
(1)
Pretzel
(5)
Pulled Pork Sandwich
(1)
Queso
(6)
Quiche
(4)
Ramen
(2)
Red Beans and Rice
(1)
Ribs
(24)
Risotto
(2)
Roast Beef
(3)
Salad
(125)
Salmon
(31)
Sandwiches
(50)
Scallops
(21)
Schnitzel
(2)
Seafood Paella
(1)
Shawarma
(2)
Shrimp
(85)
Shrimp and Grits
(5)
Sirloin Steak
(1)
Steak Frites
(1)
Steak Sandwich
(2)
Steamers
(1)
Surf And Turf
(1)
Swordfish
(4)
Tacos
(27)
Tandoori Chicken
(1)
Tapas
(1)
Tempura
(2)
Tikka Masala
(1)
Tilapia
(1)
Tiramisu
(3)
Tortellini
(1)
Tortelloni
(1)
Tortillas
(5)
Tostones
(5)
Tres Leches
(3)
Tuna
(24)
Unagi & Dojo (Eel & Soil)
(1)
Veggie Burger
(2)
Waffle Fries
(2)
Waffles
(10)
Wings
(35)
More
Meals
(13)
(15)
Price
Cheap Eats
(9)
Mid-range
(16)
Restaurant features
Free Wifi
(1)
Parking Available
(2)
Serves Alcohol
(7)
(13)
Television
(6)
Wheelchair Accessible
(14)
More
Good for
Bar scene
(4)
Kids
(9)
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Palm Bay. Showing results in neighboring cities.
Limit search to Palm Bay.
#1 of 19 Results
$$ - $$$ Mexican Southwestern Vegetarian Friendly
#3 of 19 Results
$$ - $$$ American Southwestern Mexican Bar Pub
Order Online
#4 of 19 Results
$ Mexican Fast Food
Order Online
#5 of 19 Results
Mexican
Tijuana Flats West Melbourne 2.8 mi away
#6 of 19 Results
Order Online
#7 of 19 Results
$$ - $$$ Italian French Mexican American African
Order Online
Chipotle Mexican Grill Melbourne 5.7 mi away
#10 of 19 Results
$ Mexican Southwestern Fast Food Vegetarian Friendly
Order Online
Ole Fire Grill Melbourne 6.8 mi away
#11 of 19 Results
$$ - $$$ Mexican Latin Bar Southwestern Vegetarian Friendly
Tijuana Flats Melbourne 6.3 mi away
#12 of 19 Results
$ Mexican Southwestern Vegetarian Friendly
Order Online
Taco Bell Melbourne 5.6 mi away
#13 of 19 Results
$ Fast Food Mexican
Order Online
Tijuana Flats Melbourne 6.3 mi away
#14 of 19 Results
$ Mexican Southwestern Fast Food Vegetarian Friendly
Order Online
El Indio Melbourne 6.8 mi away
#15 of 19 Results
$$ - $$$ Mexican
Cantina Dos Amigos Indialantic 9.4 mi away
#16 of 19 Results
#18 of 19 Results
$$ - $$$ Mexican Southwestern
#19 of 19 Results
Mexican Fast Food
Order Online