Tacos might be humble in appearance, but finding a great one in Melbourne, FL, is anything but basic. Whether tucked in the corner of a waterside pub or featured on a bold and modern menu, the city’s taco scene is broad, creative, and full of surprises. I still remember biting into a perfectly grilled fish taco near the Indian River—the kind that makes you pause mid-conversation and just nod in approval. That moment set me off on a mission to uncover more hidden taco gems across this coastal Florida city.
This guide isn’t a list grabbed from generic reviews or outdated blogs. It’s the product of digging through local menus, chatting with diners, and noting which spots consistently earn a return visit. From family-run taquerias to coastal haunts with water views, each place included here has something unique to offer. If you’re after rich flavor, consistent quality, and local character, you’re in the right place. Let’s find the best tacos Melbourne has to offer—without the fluff and with all the flavor.
Where to find the best tacos in Melbourne, FL
Here are some of the top spots to find the best tacos in Melbourne, FL:
- BJ’s Restaurant & Brewhouse
- Hemingway’s Tavern
- Coasters Pub & Biergarten
- Mustard’s Famous Hot Dogs
- Long Doggers
- Grills Riverside Seafood Deck & Tiki Bar
- Ichabod’s Dockside
- El Chico Mexican Restaurant Melbourne
- The Mansion
- Squid Lips
1. BJ’s Restaurant & Brewhouse
BJ’s Restaurant & Brewhouse in Melbourne, FL strikes a unique balance between craft beer culture and flavorful dining. During my visit, I was impressed by their dedication to quality, evident not just in their award-winning beers but also in the menu’s creative twists on classic dishes. The vibrant atmosphere invites diners to relax and savor every bite.
What sets BJ’s apart is their Southern California flair, even when it comes to tacos. Their tacos showcase fresh ingredients and bold flavors, perfectly paired with their handcrafted brews. The Grilled Chicken Tacos stood out for their juicy, well-seasoned chicken and zesty toppings, reflecting BJ’s attention to detail and commitment to flavor.
For those exploring the taco options in Melbourne, BJ’s offers a consistently enjoyable experience. Combining quality ingredients, welcoming service, and an eclectic menu, it’s a stop worth making whether you’re craving a casual meal or a place to unwind with friends.
2. Hemingway’s Tavern
+1 321-802-9648
Hemingway’s Tavern captures the spirit of adventure, and not just through its décor. Tucked into a quiet corner of Melbourne, it instantly charmed me with its mix of island ease and polished service. Every dish reflects a thoughtful nod to Floribbean roots—refreshing, flavorful, and always balanced.
While the menu leans into Southern coastal favorites, the Blackened Mahi Tacos deserve special mention. The fish arrives perfectly seared, layered with fresh slaw, and finished with a house-made sauce that adds just the right amount of bite. It’s a standout example of how Hemingway’s delivers bold flavor without overcomplicating the experience.
What elevates Hemingway’s is their ability to fuse atmosphere with quality. The ingredients are fresh, and the portions are generous, making it an easy pick for a satisfying taco experience with a creative twist.
3. Coasters Pub & Biergarten
Coasters Pub & Biergarten offers a unique blend of a laid-back beer bar and authentic German-inspired biergarten. During my visit, I enjoyed the inviting outdoor space and a wide selection of craft beers that perfectly complement the menu. It’s a place where good drinks and hearty eats come together in a relaxed atmosphere.
What makes Coasters stand out is their commitment to quality and tradition. The Fish Tacos are a highlight—crispy, fresh, and flavorful, they showcase the venue’s dedication to using fresh ingredients. The tacos reflect the establishment’s casual yet quality-driven style, making them an ideal choice for a quick, satisfying meal.
If you’re after a spot with character and great food in Melbourne, Coasters provides a memorable experience with its eclectic menu and inviting vibe.
4. Mustard’s Famous Hot Dogs
+1 321-951-3469
See Menu
Mustard’s Famous Hot Dogs is a funky, laid-back spot in Melbourne that’s perfect for a quick, satisfying meal. My visit was made memorable by their vibrant atmosphere and the tempting lineup of hot dogs. It’s the kind of place where you can kick back, enjoy the fresh air, and indulge in comfort food.
What sets Mustard’s apart is their playful approach to classic fare and welcoming vibe. While they’re renowned for their hot dogs, I was surprised to find that their tacos are worth trying. The Fish Tacos are crispy, fresh, and full of flavor—adapting their casual style into a delightful, well-executed dish that pairs perfectly with their lively atmosphere.
If you’re seeking a fun, casual eatery with a creative twist, Mustard’s offers a memorable experience rooted in quality and flavor.
5. Long Doggers
Long Doggers captures the laid-back, coastal Florida vibe with its casual setting and inviting outdoor decks. During my visit, I enjoyed the relaxed atmosphere, perfect for unwinding while soaking up ocean breezes. The menu blends classic American grill favorites with a distinctive twist, making it a popular spot for locals and visitors alike.
While famed for their all-beef hot dogs, Long Doggers also offers a variety of flavorful tacos. The Fish Tacos stand out for their fresh catch, crispy texture, and zesty toppings—embodying the relaxed yet quality-focused style of the restaurant. A good choice for those seeking a tasty, innovative take on coastal flavors.
If you’re after a fun, flavorful meal with a seaside feel, Long Doggers offers a perfect balance of casual charm and quality ingredients.
6. Grills Riverside Seafood Deck & Tiki Bar
Grills Riverside Seafood Deck & Tiki Bar offers a relaxing waterfront dining experience with stunning views and a lively atmosphere. My visit was memorable thanks to the fresh sea breeze and the inviting deck setting, perfect for enjoying a casual meal by the water.
What makes Grills stand out is its commitment to quality seafood and local flavor. The Fish Tacos are a must-try—crispy, light, and topped with vibrant dressings, perfectly reflecting their coastal vibe and dedication to fresh ingredients. They exemplify the restaurant’s style of delivering flavorful, well-crafted dishes with a tropical twist.
For anyone seeking a laid-back, scenic spot with great food, Grills Riverside captures the essence of seaside dining in Melbourne.
7. Ichabod’s Dockside
Ichabod’s Dockside offers a charming waterfront dining experience overlooking Melbourne Harbor Marina. On my visit, the combination of great views and fresh sea air made for a relaxing meal, especially as the sun began to set. The atmosphere strikes a perfect balance between casual and inviting.
Ichabod’s stands out for its dedication to fresh, high-quality seafood. The Blackened Fish Tacos are a highlight—generous portions of flaky fish with bold seasoning, complemented by crisp slaw and a tangy sauce. These tacos reveal the restaurant’s commitment to blending classic coastal flavors with a bit of kick.
For those seeking flavorful seafood tacos paired with a scenic setting, Ichabod’s Dockside delivers a memorable and authentic Melbourne dining experience.
8. El Chico Mexican Restaurant Melbourne
El Chico Mexican Restaurant Melbourne blends tradition with modern comfort. Tucked on Evans Road, this relaxed spot offers vegetarian-friendly, vegan, and gluten-free options, making it easy to enjoy tacos without compromise. The vibe is casual, the staff are attentive, and the service never feels rushed.
What stands out is the balanced flavor profile—nothing over-seasoned or drowned in sauce. Their tacos are fresh, neatly crafted, and satisfying, whether you’re going for their grilled veggie variation or the fish taco wrapped in warm corn tortillas.
If you’re in town for tacos, order the Beef Crispy Tacos or the Vegetarian Soft Tacos. They’re simple, filling, and prepared with a focus on consistency. El Chico proves that tacos don’t need to shout to impress.
9. The Mansion
The Mansion blends historic charm with a surprisingly diverse menu, nestled in downtown Melbourne. Its rooftop bar and lively ambiance elevate casual dining to an experience worth lingering over. There’s something magnetic about enjoying tacos in an old-world setting paired with craft drinks and coastal air.
What sets The Mansion apart is its thoughtful menu that caters to varied preferences. With vegetarian, vegan, and gluten-free options, it’s easy to find something fresh and flavorful. Their blackened mahi tacos are a highlight—tender fish, crisp slaw, and just enough zest in the crema to make you pause between bites.
What struck me was how the flavors stayed balanced. Each taco felt like it belonged—well-composed, fresh, and unpretentious. It’s a taco with a story, not just a meal.
10. Squid Lips
Squid Lips offers a casual, waterfront dining atmosphere that’s both lively and welcoming. On my visit, the friendly service and fresh coastal breeze enhanced the experience, making it an ideal spot to relax and enjoy a meal. The casual vibe complements their focus on quality and freshness.
What makes Squid Lips stand out is their commitment to consistently delivering well-prepared dishes. Their Fish Tacos are a perfect example—lightly battered fish, crisp slaw, and flavorful sauces combine to create a balanced, satisfying bite that reflects the restaurant’s coastal roots and attention to detail.
If you’re looking for tasty tacos paired with great service and a fun setting, Squid Lips is a reliable choice in Melbourne’s taco scene.
More Things to Try in Melbourne, FL
Frequently Asked Questions
1. Where can I find the best tacos in Melbourne, FL?
You’ll find great tacos at a variety of spots, from casual beachside joints to classic Mexican restaurants. Top-rated places include BJ’s Restaurant & Brewhouse, Hemingway’s Tavern, Long Doggers, and El Chico Mexican Restaurant. Each offers a unique take on tacos, from seafood to traditional beef and chicken options.
2. Are there any halal or haram-free taco options in Melbourne?
Yes. While not all restaurants explicitly label their food as halal, many offer vegetarian or seafood tacos, which are generally free from haram ingredients. Always ask the staff about preparation methods to be sure.
3. What types of tacos are popular in Melbourne?
Fish tacos are a standout, especially at coastal spots like Squid Lips and Grills Riverside. You’ll also find chicken, beef, shrimp, and veggie tacos across most menus. Some places even offer fusion styles with Caribbean or Southern twists.
4. Are there any taco places with waterfront views?
Yes. Squid Lips, Grills Riverside, and Frigate’s Waterfront Bar & Grill all offer scenic views along with solid taco selections. These are great for a relaxed meal with a coastal breeze.
5. Do any taco spots offer gluten-free or vegetarian options?
Absolutely. Many restaurants, including Tijuana Flats and Cheddar’s Scratch Kitchen, offer gluten-free tortillas and vegetarian fillings. Just ask your server for modifications.
6. What’s the average price for tacos in Melbourne?
Prices vary by location, but you can expect to pay $3 to $6 per taco at most casual spots. Upscale venues may charge a bit more, especially for seafood or specialty tacos.
7. Are there any local taco chains worth trying?
Yes. Tijuana Flats and Bubbakoo’s Burritos are regional chains with strong local followings. They offer a wide range of taco styles and customizable options.
8. Can I get tacos late at night in Melbourne?
Some places like Taco Bell and select locations of Tijuana Flats stay open later. For a sit-down experience, check hours in advance—most local spots close by 9 or 10 p.m.
9. Are there any food trucks or hidden gems for tacos?
Yes. While not on every corner, local food trucks and smaller taquerias like Francisco’s Mexican Restaurant often serve up authentic, flavorful tacos. Keep an eye out at local events or markets.
10. What should I look for in a great taco?
A great taco balances fresh ingredients, well-seasoned fillings, and a sturdy tortilla. Whether it’s grilled fish or slow-cooked beef, the key is flavor and texture in every bite.
