Fine Dining

 16 of Brevard’s BEST Restaurants

These are, in our opinion Brevards best restaurants.

1: Ulysses Prime SteakhouseDining234 Brevard Ave., Cocoa, (321) 639-3922 – Wagyu and Kobe A5 beef make for not merely the best steaks in Brevard, but possibly the best in Florida, and the sides and non-beef dishes are remarkable too. Try the Patates Psites: Greek roasted potatoes with olive oil, lemon juice and oregano. Website
2: Café MargauxPhoto220 Brevard Ave., Cocoa, (321) 639-8343 – The stylish, modern touches are there, but the food never lets you forget this is elegant Continental cuisine at its best. It’s also a multiple award-winner among Florida restaurants with the best wines in the area, and tremendously knowledgeable staff. The desserts are superior too. Website
3: The Fat SnookPhoto2464 South Atlantic Ave., Cocoa Beach, (321) 784-1190 — Small, stylish and creative, the Fat Snook incorporates touches of classic cooking (Seafood Newburg over puff pastry) with contemporary eye-catchers (lemongrass-skewered hangar steak marinated in Barbados molasses and fresh mint), all put together by really fussy owner-chefs. If it ain’t fresh, they won’t have it (and they know what an amuse bouche is too) Website
 4: Yellow Dog CaféPhoto905 U.S. Highway 1, Malabar, (321) 956-3334 – Everything about this restaurant screams “Brevard,” from its part-elegant-part-funky riverfront setting to the friendly, low-key manner of its proprietors, Stuart and Nancy Borton. They serve all sorts of food, beautifully, including Pecan Crusted Mahi accented with a vanilla bean infused praline sauce and some terrific salads. It won’t break the bank either. Website
5: Café Coconut CovePhoto4210 S. Highway A1A, Melbourne Beach, (321) 727-3133 – Wunderbar! If you love real German food, this is your place, and frankly, it puts most Orlando restaurants of its kind to shame. The schnitzel is excellent; the pork shank, marvelous; and the steaks and chicken dishes are terrific too. It’s all done in a cozy, riverside setting that truly does justice to Melbourne Beach. Website
 6: Yen YenPhoto2 N. Atlantic Ave., Cocoa Beach (321) 783-9512 – Stylish Asian fare served in a spacious dining room by well-informed, formally-dressed men and women, Yen Yen has been a Space Coast standby for years. It’s not quite classic Chinese – although its chefs are quite capable of delivering that – but it’s not over-the-top modish either. Dishes like Snow White Prawn and Murray’s Choice have become staples. Website
 7: Pineda CrossingPhoto2515 Roberts Road, Melbourne, (321) 259-7760 (near junction of Pineda causeway and U.S. Highway 1) – Years ago, the owners transformed a rather nasty biker bar into one of Brevard’s favorite, informal lunch-and-dinner spots, with an funky atmosphere, eclectic menu and lots of charm. Chef Rand Morgan loves to cook up great variations on themes, such as his recent char-grilled porterhouse pork chop with portabello mushroom demi-glace, savory gorgonzola bread pudding and wilted arugula with garlic. Website
 8: The Firehouse Restaurant and LoungePhoto923 E. New Haven Ave., Melbourne, (321) 327-7919. Just what Melbourne needs: a top-rate, high-end, classic steakhouse, and this one has the ambience of an old firehouse. The 56-ounce porterhouse is the star of the show in a carnivore’s paradise. Website
9: Vintage 56Photo200 Barton Blvd., Rockledge, (321) 639-4048 – Think tapas with Italian flair: This chic restaurant has transformed a shopping center in Rockledge into a social center of sorts, thanks to its inventive cuisine and long list of martinis and other mixed drinks. The Duck Breast with Jezebel Sauce is a must-try. Website
10: Continental FlambéPhoto936 East New Haven Ave., Melbourne, (321) 768-2445 – Melbourne’s food-lovers have crowded this French-inspired restaurant, inside and on the sidewalk, for lunch and dinner for years. The salads are good, the crepes are classic and the entrees interesting, like chicken breast and shrimp in coconut curry sauce, served with couscous. Website
11:  HeidelbergPhoto7 North Orlando Ave. Cocoa Beach, (321) 783-6806 – Somewhere in the midst of all that jazz, Heidi’s proprietors Heidi and Eddie Deleuil do a great job with European food too. If you like Austrian Palatschinken (crepes du jour); jaegerschnitzel (cutlet of pork loin sautéed in hunter’s sauce) or your grandmother’s frikadelles (the continental version of the burger), this is your place. Website
12: Djon’s Chop HousePhoto522 Ocean Ave., Melbourne Beach, (321) 722-2737. Djon’s is another of those Space Coast standbys having graced the south beaches for years. It still does some of the better steaks (and burgers) in the area, and the setting is magnificent: an old beach house. Website
13: Scott’s on FifthPhoto141 Fifth Ave., Indialantic, (321) 729-9779 – Restaurants along Indialantic’s lovely Fifth Avenue may come and go, but Scott’s has become a fixture: a tiny, tasteful (12-seat) bistro with a small (read: “manageable) menu that includes delights such as the 14-ounce Tuscan rib-eye. Website
14: Merritt’s TablePhoto170 N. Grove Street, Merritt Island, (321) 208-7957- Enjoy an intimate dining experience with ‘fresh from the farm’ dishes paired with exquisite wines from boutique vineyards around the world. Website
15: Matt’s CasbahPhoto801 East New Haven Ave., Melbourne, (321) 574-1099 – Matt Nugnes is a world traveler and it shows in his restaurant, which is highly regarded among aficionados for sushi and beloved by the after-work crowd in booming downtown Melbourne. It’s possibly Brevard’s most hip venue. Website
16: Silvestro’s Photo2039 N. Atlantic Ave., Cocoa Beach (321) 783-4853 – Fine Italian cuisine prepared by a fine Italian chef, Silvestro Antonioli, in a little, Publix-anchored shopping center in Cocoa Beach. Silvestro’s has some of the area’s better menus for holidays and special events, and easily the best saltimbocca in the region. Website