Matt's Casbah
(Now Closed)American Restaurant and Sushi Restaurant$$$$
Melbourne
48 Tips and reviews
Sort:
- Popular
- Recent
Nathan WrightJune 11, 2019We came to Matt's for the the patio atmosphere and we were not disappointed! The menu has big variety and is sure to please everyone. The cocktails are strong and the beer list is A+.
Amanda S.March 17, 2013The pot roast, potatoes, and veggies are delicious. My husband asked for beef tenderloins medium done and they came out very well done, so he sent it back, and they came out well done again.
Joey ChigroMay 13, 2017Good meal. Bento Plate consisted of Panko Chicken with a fruit salad, and Sushi. Also tried the fried green beans which were a good appetizer.
Sandra GrantJanuary 31, 2013Matt's is a great place to stop and have a cold beverage at their outdoor bar. I've never been disappointed with the food and service. Highly reccomend !!
Koky LopezSeptember 2, 2014The cabaret of appetizers is just the best deal!! A mix of the best food they offer! Great for sharing!!
David LeachAugust 20, 2022Absolutely amazing sushi,pasta,burger,beer selections & service by Jesse (hope I’m spelling that right) definitely recommend you come here!!
ElizabethJune 28, 2012Love the outdoor patio bar and the BOGO happy hour! Very friendly barkeeps and a clearly a favorite of the locals. Try the the pesto flatbread.. It's AMAZING.
Amy LucasJune 16, 2014Sushi is super fresh and delicious! Their soups are excellent, as well. Awesome atmosphere with live music.
Kendall MarchmanJuly 4, 2010Enjoyed everything we ordered. Fish trio, Pork Tenderloin, house salad, chocolate peanut butter cake were all delightful. Great service made for a very special amd memorable anniversary dinner.
Lisa RandolphOctober 15, 2019Outside is near, but inside is a totally different vibe! Dumplings are a favorite!
Sophia de la JaraMay 20, 2018Cool place to hang out outdoors . Live music sometimes . Good food and fast service .
Chris FrickJanuary 13, 2011Jessica was our outstanding server. She helped pick items, was knowledgeable of the product and very friendly. Wednesday they have live music. Barry and the Crunch rock.
Dannielle BrunDecember 21, 2014Wow. Tuna tower. Garnet and Gold. Yummy. Unfortunately they didn't have oysters for us to try.
Susan FowlerNovember 20, 2013Great place to sit outside at the bar and enjoy the weather food and drinks
Lorin CarpenterNovember 18, 2011Pan Seared Calamari over a Sushi Side salad. My favorite...I don't even have to order, they know what I am getting before I even take my seat.
Get the Garnet and Gold roll. Awesome sushi, even better name :) Go Noles!
Lola Bem-Te-Vi KentonOctober 2, 2013Very warm, kind, respectful personnel and staff, and the food is so good!!! 👍
Sandi FinchJuly 21, 2013Have tried about 4 times. I ordered something different each time and they were all mediocre. Too pricey for the quality. Nice if you are just doing drinks and enjoying the nightlife.
Amanda ParkJuly 2, 2012Karen is the best bartender there is! Ask her to make one of her specialty drinks.- ElizabethJune 28, 2012Would not really call this place an American restaurant. The specialty is sushi but they do have an interesting mix of sushi, flatbread pizzas, and American dishes.
Kristy LosapioSeptember 5, 2010Ask for the jellyfish salad from the sushi bar. It's unusual and delicious!
Marc SimonSeptember 24, 2011Tell staff not to sit in restaurant and fold napkins and silverware front of patrons... Especially 7 servers at one table
Yvonne JayJune 7, 2010The sushi is great! Very fresh. I love the "Gillian Island" and "G-Land" rolls-- fabulous!
Don't come here if you're not already a regular. The only way to get halfway decent service is if the staff already knows your name. Waited 15 minutes for a beer when there were fewer than 10 people.
175 Photos
Foursquare © 2025 Lovingly made in NYC, CHI, SEA & LA
Matt's Casbah is a casual, fine dining restaurant with an eclectic global menu and an outdoor patio with live music, located in downtown Melbourne.
Permanently closed (Show more)
- Tue–Thu
- 11:00 AM–9:00 PM
- Fri–Sat
- 11:00 AM–10:00 PM
- Sun
- 11:00 AM–3:00 PM
(321) 574-1099
Features
Reservations
Yes
Credit Cards
Yes (incl. Discover & Visa)
Wi-Fi
Free
Outdoor Seating
Yes
Smoking
Yes
Music
Live Music
Parking
Valet
Food & Drink
Menus
Brunch, Lunch, Dinner, Dessert, Happy Hour
Drinks
Beer, Wine, Full Bar, Cocktails
See More
You might also like
- 7.0
"Pecan chicken salad....the best rabbit food ever!!!"
Lil kristen - 6.2
"Great service! The only nature's table I've been to that will make me a Vegetarian rice bowl (My favorite item on the menu that was discontinued)"
Mandakins Watts - 6.5
"Friendly service. Half chicken and two sides was enough for both of us. Love their creamed spinach."
Michele
Places people like to go after Matt's Casbah
- 9.2
"Wings are absolutely amazing. Boneless are good too, but go for the regular ones."
Michelle - 7.1
"Pizza is really good and so are the bubble gum martinis."
Lorri Hughes - 7.2
"I have been to many, many bars and Mainstreet Pub is my favorite and the one hubby and I miss the most. Mainstreet Pub's drink specials are out of this world and the key lime martini is to die for!"
Sarah
Appears on 17 lists
Top 10 dinner spots in Cocoa, FL
Created by anneke penn
11 items • 5 followersCreated by Lorin Carpenter
12 items • 2 followersCreated by Ed Donges
7 items • 5 followers