A 16-year-old restaurant in Paradise Island, Key Biscayne, Costa Med is a contemporary bistro. On the menu, guests can expect a modern take on Mediterranean fare, fusing flavors from French, Greek, Italian, Spanish, and Turkish cuisines. To match, of course, is a well-curated wine list that has been lauded as one of the best in the area. Comprised of over 130 labels sourced from all over the globe, Costa Med’s wine list affords every diner the chance to “sail the seas” by the bottle. Additionally, they feature a monthly Wine Dinner Series designed to pair the restaurant’s inimitable cuisine with the wines of world-class producers. It’s all enjoyed in well-appointed environs, showcasing art by notable artists, and décor that mirrors the azure blues and shimmering whites of the Mediterranean.
sample menu selections
appetizers::
Foie Gras Vol-au-Vent 27
Fresh duck moulard liver with apple chutney and Port wine reduction
Mediterranean Mussels 18
Large black shell mussels; choose from Provençal or arrabbiata sauce
Steak Tartare 28
Hand-cut Black Angus filet mignon, onions, quail egg yolk, Dijon mustard, capers, and extra virgin olive oil
crudo::
Ceviche and Tartare 19-21
Daily fresh fish selection
carpaccios::
Octopus Carpaccio 19
Red onions, fresh tomato, mango, arugula, scallions, lemon juice, and extra virgin olive oil
Zucchini Carpaccio 15
Thinly-sliced raw zucchini with arugula, grilled artichoke hearts, walnuts, and tangerine olive oil
salads::
Greek Salad 14
Diced European seedless cucumber, vine-ripened tomatoes, feta cheese, onions, Kalamata olives, red wine vinegar, and nonpareil capers
Caprese Avocado 17
Fresh buffalo mozzarella, vine-ripened tomato, avocado, basil, oregano, and extra virgin olive oil
pasta and risotto::
Risotto al Nero di Seppia e Calamari 29
Carnaroli rice cooked in squid ink with seppia, squid rings, and pomodoro sauce
Aragosta Fra Diavolo 37
Housemade black linguini in spicy tomato sauce with lobster chunks
the water::
Seared Scallops 30
Jumbo, fresh, wild-caught scallops over pumpkin purée and an apricot and Ibérico ham chutney
Honey Roasted Salmon 27
Fresh Scottish salmon with five Oriental spices, caramelized honey sauce, and sautéed vegetables
the land::
Entrecôte alla Milanese 28
Allen Brothers Angus filet mignon medallions, pounded and breaded; served with arugula salad, cherry tomatoes, and Parmesan cheese
Chicken Rotolato 27
Organic chicken breast, bacon-wrapped and stuffed; served over parmentier potatoes with a mushroom sauce
the grill::
Filet Mignon 43
Allen Brothers certified Angus center-cut filet
Lamb Chops 38
Marinated New Zealand lamb chops, grilled with fresh rosemary and garlic sauce
Skirt Steak 34
Allen Brothers certified Angus skirt steak
Veal Chop 60
All-natural, milk-fed veal