Matt’s Stock Island Kitchen & Bar Menu – Naval Air Station Key West, FL

Type : American restaurant

Location : Naval Air Station Key West, FL

Named #2 out of the Top 10 Restaurants in Key West by Timeout magazine, Matt’s Stock Island Kitchen & Bar specializes in American Coastal Comfort Food with a focus on local, fresh ingredients. Whether you’re craving the local’s favorite Grouper Gnudi with pillows of decadent homemade cornbread gnudi, our award-winning Shrimp & Grits, or new menu items like the Kobe Tri Trip, Black Bean Empanadas, or Fresh Catch Esabeche, you’re in for a treat you won’t find anywhere else in the Florida Keys. Guests can dine inside or outdoors with unobstructed views of the working waterfront, impressive yachts and boats gliding in and out of the marina. For a taste of local comfort food, guests can’t miss our Famous Fried Chicken and Crab Beignets.

Airy stop for seafood & elevated comfort cuisine like crab beignets plus cocktails & water views. Based on 413 reviews, the restaurant has received a rating of 4.4 stars. Price

✔️ Dine-in ✔️ Takeout ✔️ No delivery

Matt’s Stock Island Kitchen & Bar 33040

Address:
7001 Shrimp Rd Suite 200, Naval Air Station Key West, FL 33040

Phone:

Website:

Social Profile:

Hours

Saturday 8–11:30 AM, 5:30–9:30 PM
Sunday 8 AM–1 PM, 5:30–9:30 PM
Monday

(Labor Day)
8–11:30 AM, 5:30–9:30 PM

Hours might differ
Tuesday 8–11:30 AM, 5:30–9:30 PM
Wednesday 8–11:30 AM, 5:30–9:30 PM
Thursday 8–11:30 AM, 5:30–9:30 PM
Friday 8–11:30 AM, 5:30–9:30 PM

Menu

Breakfast
Traditional Breakfast
(2) eggs your way, home fries, toast, and choice of bacon or sausage
Fruit Platter
vanilla lemon yogurt, banana nut sweet bread, rolled oat granola, berries, pineapple, cantaloupe, honeydew, watermelon
Homestyle Buttermilk Biscuits
pork sausage gravy, spiced apple butter, (2) eggs your way
Avocado Toast
roasted tomatoes, corn salad, cotija cheese, poached egg, lime crema, brioche bread
Huevos Rancheros Tostada
bean puree, tomatillo salsa, Monterrey jack cheese, fried egg
Smoked Salmon Toast
egg salad, pickled shallots, whipped goat cheese, pecan vinaigrette, multigrain bread
Belgian Waffle
fresh berries, salted honey butter, and whipped cream
Steel Cut Oats
berries, and brown sugar
Make Your Own Omelette
choice of (3) tomato, smoked bacon, cheddar cheese, onion, pepper, sausage. Served with home fries.
Classic Benedict
canadian bacon, hollandaise, english muffin, served with home fries.
“Southern” Benedict
country ham, fried green tomato, hollandaise, buttermilk biscuit, served with home fries.
Pancakes
(3) choice of plain, blueberry, or chocolate chip, maple syrup, and cinnamon butter
Sweet Bread
Chicken & Waffle
Belgian waffle, southern fried chicken, maple cinnamon butter, and hot honey.
Shrimp & Grits
STARTERS
She Crab Soup
Blue Crab, Sherry Fritter
Baby Gem Salad
Charred Tomato, Pickled Peppers, Cucumbers, Toasted Tuscan, “Deviled Egg”, Pecan Vinaigrette
Yellowfin Tuna “Nicoise”
Heirloom Tomatoes, Fingerling Potato, Hard Egg, Olive Vinaigrette
Seared Hudson Valley Foie Gras
Peach Jam, Foie Gras, Toast, Grand Marnier Milkshake
Prime Beef Carpaccio
Truffled Egg Salad, Farm Greens, Asiago, Grilled Crostini
Crispy Pimento Cheese Oysters
Country Ham
SEAFOOD TOWERS
Single
12 Oysters 4 Shrimp 2 Middle Neck Clams Tuna Tartare
Double
18 Oysters 6 Shrimp 4 Middle Neck Clams Wahoo Crudo Tuna Tartare
Triple
24 Oysters 10 Shrimp 6 Middle Neck Clams Wahoo Crudo Tuna Tartare Yellowtail Ceviche
ENTREES
Roasted Black Grouper
Sea Island Pea, Crab and Sweet Corn Succotash, Citrus Aioli
Center Cut Filet Of Beef
Wild Mushroom Gratin, Broccolini, Spoonbread, Green Peppercorn Jus
Crispy Pork Osso-Bucco
Sweet Corn, Asparagus, Herb Risotto, Pepper Jam
Butter Poached Maine Lobster
Potato Gnocchi, Farm Vegetables, Lemon Butter, Caviar
Crispy Yellowtail Snapper
Creamy Stone Ground Grits, Farm Vegetable and Country Ham Panzanella, Tomato Vinaigrette
Grilled Atlantic Swordfish
Roasted Cauliflower, Red Onion, Parsnips, Pecan, Smoked Bacon Vinaigrette

… View more

Menu Photos

Photo Gallery

Order and Reservations

Reservations: opentable.com

Reviews

Tameka Hamilton
The food was immaculate that I went twice. My husband and I were looking for great food and we were able to find Matt’s Stock Island. When I come back to Key West definitely will be returning to this restaurant. Incredible service from Zach and Amy.

… more

Sean Hyde
One of the few good breakfast options without a long wait on Key West. The signage isn’t great so just look for the signs for the Perry Hotel and just go in through the main lobby and it will be right in front of you.

… more

Kim Lott
AMAZING FOOD! Every dish we got for my family of 4 was delicious including appetizer and dessert. The food and atmosphere we just ok on a slow Friday night. Limited menu and high prices.

… more

John Francis
Delicious meal! We are staying at the Perry and have tried many restaurants around Key West; but this is the best. My wife’s grouper was insanely good; better than my snapper. The little spoon with a shrimp was a surprise and delight. Loved the Key Lime Pie and had to take a pic.

… more

Stéphane Chéramy
We want there for a simple breakfast and we loved it. Great service, great view, beautiful hotel. We didn’t like the breakfast and the restaurant at our hotel so I was looking for something better as we were checking out and about to drive back to Orlando. I picked this place after looking on Google map and It exceeded my expectations. It was a really great experience.

… more

Maygon Major
Quite possibly one of the best breakfasts I have ever had! This is coming from a breakfast foodie! We had the Avocado Toast and Eggs Benedict and both were very good. ESPECIALLY the Avocado Toast. The pic shows how much we loved it…..sorry no actual food pic, it was too good to stop eating.

… more

Jill Hoegler
We were planning on an outside dinner for 12, & last minute decided it was too hot… they quickly accommodated our request & had us all seated in no time at all!! Drinks & food are EXCELLENT!

… more

Alla Krinsky
I highly recommend coming here to eat during your time in key west. The food here is so good and flavorful and fresh. We are huge foodies and this is a spot we won’t forget. We order the crab beignets which were super delicious and packed with flavorful crab meat. The sauce with was perfect and we added some hot sauce which really made it over the top good. We ordered the gumbo soup which was super flavorful and tasted like it had the freshest seafood chunks and lots of them. Very yummy. We ordered the swordfish skewers- the swordfish was cooked perfectly! The whole dish had so much good flavor that all went together perfectly. We also ordered the Grouper gnudi – this was my favorite dish. So flavorful and perfectly made. We also finished it off with the brownie- it was a bit over cooked, we would have loved to see it more moist and undercooked but the salted caramel ice cream on top was really yummy. Overall I highly recommend dinner here on the patio. 10/10.

… more

Liz Lehr
Recently upgraded menu and wow. Just wow. Absolutely delicious

… more

vinay teja
Topnotch brunch experience on the side of the dock they have small plates with delicious food. Loved shrimp and grits, sliders and hush puppies A grade.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions