19 Best Seafood Restaurants in Madison

Salvatore's Tomato Pies - Livingston Pizza • $
10 N Livingston St, Madison

Customers` Favorites

Sausage and Pepperoni Pizza
Vegan Sausage Supreme
Woodsman's Tomato Pie
The Woodsman Pizza
Fat Uncle Tony
Chocolate Cake
Caesar Salad
Market Salad
Meatballs
Forza

“Wonderful experience for dinner at Salvatore’s, E Wash & Livingston, Madison, WI.Crispy Calabrese Tofu was exquisite. Pizza great! Manda’s service was above and beyond. She was great with my 7 year old granddaughter!Vegetarian options: Crispy Calabrese Tofu exquisite!“

4.8 Superb113 Reviews
Fairchild Fine Dining • $$$
2611 Monroe St, Madison

Customers` Favorites

Seven Seeds Pork Loin w Spanish Octopus
Seven Seeds Pork Trotter
Tagliatelle Bolognese
Wild Sockeye Salmon
Pink Moon Oysters
Mixed Greens Salad
Wellfleet Oysters
Maitake Tempura
Panna Cotta
Bone Marrow

“One of the best meals and experiences we’ve ever had. The food is top notch, and somehow the service still outdid it. Sophie was our waitress for the night and was phenomenal. We dined at Fairchild for our 10-year wedding anniversary and she made it a big deal.She mentioned to us that some people will split the entrees/pasta dishes into two shared courses which was perfect.We started with the unbelievable hamachi and mushroom tempura. Both were unreal. You can feel the precision in the kitchen.Then we got the Riso Nero (this is a guess on the spelling) and each piece of seafood was perfectly melted-in-the-mouth delicious.Next was the steak, which paired nicely with the truffles and other items that they put on the plate. We enjoyed it with the Brussels sprout side and fava bean side with the steak course as well. The Brussels sprouts were good but the fava beans outshined it. The herbs they are cooked with take it to another level.We finished off with the pumpkin panna cotta dessert and it truly could go toe-to-toe with some of the best desserts that exist.What a wonderful experience and we can’t wait for another opportunity to go back!“

4.7 Superb94 Reviews
North and South Seafood & Smokehouse Seafood • $$
6604 Mineral Point Rd, Madison

Customers` Favorites

Smokehouse Nachos with Chicken Pulled Pork or Brisket
Blackened Blues Brisket Sandwich
Smokehouse Brisket Salad
North & South Burnt Ends
Mad Town Perch Fish Fry
Malibu Coconut Shrimp
Firecracker Shrimp
Cornbread Muffins
Armadillo Eggs
Fried Pickles

“Ordered delivery from North and South and we were blown away by how good the food was.The barbecue (we had the KC ribs) was excellent, the grilled shrimp was great, the gumbo was rich, the salmon was good, and all of the sides (hush puppies, baked potato, corn muffin, cheesy potato) were amazing!The only thing that disappointed was the jumbalaya*, but it was otherwise an excellent meal. We'll definitely be back, hopefully in person next time!Edit: I was thinking of the jumbalaya, not etoufee.“

4.7 Superb140 Reviews
Tempest Oyster Bar Bar • $$$
120 E Wilson St Suite 3, Madison

Customers` Favorites

Fried Oysters not Available Friday Saturday
All Oysters on the Half Shell
Flourless Chocolate Cake
Shrimp Scallops & Grits
Shrimp or Oyster PO'Boy
Oysters Rockefeller
Broiled Asparagus
Whole Red Snapper
Shrimp Cocktail
Fish and Chips

“I first came to Tempest last year on business and it absolutely blew me away. The food is out of this world, especially the scallops (which are some of the best I have ever had). The service is impeccable and you feel like you have been coming here for years on your first visit.I just came back to Madison for work and had to see if lightning strikes twice. Somehow they managed to get better since the last time I visited. The food, including the scallops, was even better than I remembered and I had dreams about them over the last year. The service was, yet again, amazing. Issac was my bartender/server and he was engaging and friendly despite the happy hour rush. Amazing service yet again. The staff here is fantastic and that, coupled with the food makes this a “must visit” when in Madison. I will look forward to my next visit with bated breath because this is truly a fantastic stop that I won’t miss anytime I am on in town. Come here, you will not be disappointed!!!“

4.7 Superb84 Reviews
Johnny Delmonico's Steakhouse Steak House • $$$
130 S Pinckney St, Madison

Customers` Favorites

Filet Mignon and Mashed Potatoes
House-Cut Fries & Truffle Aioli
Cheesecake with Cherries
Garlic Mashed Potatoes
Baked French Onion Soup
Creamy Lobster Bisque
Asian Fried Calamari
Steak House Wedge
Stuffed Mushrooms
Seared Scallops

“If you enjoy outstanding service and fabulous food, Johnny Delmonico's should be at the top of your list. Easy parking and delicious cocktails too (try the pear martini!!! It's quite possibly the best cocktail I've ever had.) Every server I've had has been excellent. If you are lucky enough to get Cary, you are in for an extra special treat.Parking: There is a parking garage adjacent to Johnny's. It's easy and very affordable.“

4.4 Superb255 Reviews
Osteria Papavero Italian • $$
128 E Wilson St, Madison

Customers` Favorites

Budino Di Pane E Cioccolato
Pappardelle Al Cinghiale
An Assortment of Bread
Butterscotch Pudding
Gnocchi Al Gorgonzola
Budino Di Caramello
House-Cured Salumi
Pistachio Cake
Braised Lamb
House Bread

“Fantastic selection of rotating items with fantastic and knowledgeable waitstaff. Bluntly, some selections on the menu are better than others but everything is still good. That said, the fact this restaurant rotates items so frequently is an open invitation to frequently return. I've noticed despite the frequent rotations that they always feature a vegetarian item. Occasionally features exotic meats like kangaroo. Would highly recommend to anyone. The humble butterscotch pudding is surprisingly one of the single best desserts I've ever had.“

4.3 Superb84 Reviews
Seafood Center Seafood Markets • $$
712 S Whitney Way #2506, Madison

“Stopped in today to get some sushi grade tuna. The guy working was fantastic, and very helpful. Gave advice and tips/tricks for making sushi as it's my first time trying. They had everything we needed and the pricing was reasonable. Will be going back again“

4.6 Superb31 Reviews
La Pollera Colombiana Restaurant Colombian • $$
3579 E Washington Ave, Madison

Customers` Favorites

Arroz Con Pollo Rice with Chicken
Lemon Chicken Dinner
Half Roasted Chicken
Fried Sweet Plantains
Churrasco Colombiano
Bandeja la Pollera
Frijoles Con Garra
Patacones Con Hogao
Chicken Empanadas
Bistec Encebollado

“I had a really nice experience at La Pollera Colombiana the other night. Staff were very friendly and helpful, the menu is huge with plenty of options, and the restaurant itself is really cute and well decorated, creating a trendy but homey atmosphere. The bathrooms were very clean too. We happened to be there when they were playing live music which was really fun! I got the salmon in passionfruit sauce which was incredible and flavorful. My partner got chicken and said it was perfectly cooked. We each got huge portions and left feeling full and satisfied. Would absolutely recommend this restaurant :)“

4.3 Superb103 Reviews
Eno Vino Downtown Wine Bar • $$$
1 N Webster St, Madison

Customers` Favorites

Warm Cinnamon Chocolate Fondue
Vanilla Bean Creme Brûlée
Sweet Chile Calamari Fries
Bruschetta Brie and Apple
Sautéed Green Beans
Langoustine Risotto
Annatto Pork Tacos
Braised Short Rib
Crème Brûlée
Seared Scallops

“Me, my boyfriend and his brother got together for a nice dinner in Madison! I’m from the Milwaukee area so we wanted to find a place with great food and a view for a special occasion, and this was THE best choice! One of our party’s flights got delayed and they accommodated our reservation change!We ordered pork tacos, the chef special gnocchi, calamari fries, four-cheese flatbread and the pork belly bites. Everything was absolutely amazing and so tasty, with more flavor than expected! Everything was piping hot and delicious, and our waitress was awesome. The atmosphere was lovely with an amazing view of the capital building. It was an amazing evening, thank you for such great food and service!“

4.2 Good330 Reviews
Delaney's Steak Seafood Wine Steak House • $$$
449 Grand Canyon Dr, Madison

Customers` Favorites

Crab Cakes with Herbed Aioli
Wisconsin Cheese Board
20 Oz Bone in Ribeye
Steak and Seafood
Birthday Sundae
Seafood Bisque
Mashed Potato
Caesar Salad
Baked Potato
Hash Browns

“Amazing staff, From the front bar to the dining area where the professional Host always takes you to a warm vibe supper club back room , friendly and experienced staff #Attentive ..Food quality and service is consistent and never disappoints.. See you again on a Wednesday night in the near future again…….signed—--The Motercycle guy :o)“

4.3 Superb79 Reviews
Rare Steakhouse Steak House
14 W Mifflin St, Madison

Customers` Favorites

Classic Chocolate Cake
Oysters Rockefeller
Seared Scallpops
Brussels Sprouts
Lobster Bisque
Bone in Ribeye
Banana Foster
Steak Dinner
Aged Steaks
Creme Brulee

“We returned to celebrate our impending birthdays together and were, once again, very happy with our decision. We had a 7pm reservation on a Saturday night that was promptly honored. We were offered a table or booth and opted for booth. Justin, our server, introduced himself with a contagious smile & great attitude. He took our drink order & gave us a moment to talk & consider our options. We chose the Maryland crab cake, Caesar & a mid rare 32 ounce in house dry-aged, bone in porterhouse steak. The crab cake arrived in minutes. It was on the small side and shared the plate with a delicious fennel salad. We shared the crab cake appetizer. The cake had a perfectly toasted lightly breaded exterior with a "floaty" lightly connected and perfectly seasoned interior with a remoulade dollop on the side. Absolute winner. The Caesar arrived as we finished off the crab cake and was not long on the table. Lightly creamy Caesar dressing with chopped iceberg leaves (no crotons). Poof! Gone!! We then were served the steak. Perfectly cooked with an excellent Maillard reaction crust, seasoned nicely but arrived room temperature which was only slightly disappointing. Justin asked what we thought & I expressed exactly what I've written here. Without hesitation he offered to fire up a new one, but we declined as the flavor was spot on. The manager came over to apologize, touched the platter (cool to the touch) & appreciated our feedback. Justin returned to communicate that desserts & dessert cocktails were on the house. We were impressed by the generous offer & accepted. We had the bananas Foster and cranberry creme brûlée with a cappuccino martini. Justin presented the creme brûlée & went about making the bananas foster table side. Fun show with very delicious results (I found the banana bread wanting though?) The brûlée was, apparently, too delectable to share. The martini was terrific as well. We ABSOLUTELY made the right decision in celebrating at Rare and will MOST CERTAINLY return again without a celebratory need. A wonderful experience again!“

4.2 Good247 Reviews
Tornado Steak House Steak House • $$$
116 S Hamilton St, Madison

Customers` Favorites

Pineapple Upside Down Cake
28 Oz Bone in Ribeye
Tornado Steak House
Oysters Rockefeller
French Onion Soup
Steak Au Poivre
Shrimp Cocktail
Chocolate Cake
Caesar Salad
Cheese Curds

“Fabulous birthday supper For my 64th birthday I was treated to a delicious steak dinner. French onion soup was delicious. Wedge salad perfect with the crudités. Fresh bread. Ginger mock tail was perfect. Then the New York strip steak with baked potato. All done perfectly. Ended the meal with a huge piece of chocolate cake with whipped cream. Our server John was very attentive and didn't miss a beat. I give 5 stars.“

4.2 Good144 Reviews
Maharana Indian Restaurant Indian • $
1707 Thierer Rd, Madison

Customers` Favorites

Chicken Tikka Masala
Tandoori Mixed Grill
Paneer Tikka Masala
Aloo Tikki Chat
Tandoori Chicken
Chicken Biryani
Vegetable Samosa
Mango Ice Cream
Butter Chicken
Channa Masala

“Tasty lunch buffet with plenty of options. Food was hot and fresh. The dining room was occupied but not so busy that we couldn't find seating. Tasty desserts, not cloyingly sweet. I liked the fish. Goat curry had nice flavor but was a little tough. I liked the spinach, the pickles, and the black lentil dal. Darjeeling tea turned bitter but tasted good at first. The naan was awesome. The chicken was nice and moist too. Good attentive service. Will return.Vegetarian options: Some paneer stuff, spinach, coconut soup, naan, dal, beverages, desserts“

4.2 Good63 Reviews
RAGIN CAJUN SEAFOOD Cajun/Creole • $$
4802 E Washington Ave, Madison

Customers` Favorites

Shrimp Boil w Corn on the Cob and Red Potato
Fried Chicken Wing
Seafood Combo 4
Shrimp Head On
King Crab Legs
Seafood Combo
Garlic Butter
House Special
Family Combo A
Lobster Tail

“SEAFOOD WAS BOMB! Amazing prices for how expensive seafood is nowadays. Flavors and spicy perfect!! Hot and stays hot in the bag how wonderful well worth the 2 and a half hour drive! Thank you for making my birthday weekend enjoyable and that's all I wanted was a nice delicious seafood boil! We came to the right place for that!!! ❤❤❤“

4.2 Good53 Reviews
Mad Seafood Boiler Seafood • $$
201 W Gorham St, Madison

Customers` Favorites

Snow Crab Legs Shrimp Platter
Salmon Poke Bowl
Garlic Butter
Salmon Tartar
Lobster Tail
Cajun Butter
Seafood Boil
Shrimp Lover
Tuna Tartar
Cajun Wings

“The shining star here was the service. I felt taken care of from the moment we walked in the door. Excellent attention, demeanor, and timing on behalf of the service staff. We ordered the Cajun Roll (pictured) and Cajun Wings for appetizers. The presentation of the roll was magnificent! It was also fantastically delicious! The wings were piping hot, meaty, and very tasty. Our dinner was one of the combos with shrimp and crab legs, but we added a lobster tail. Everything was so good! Especially the "all 3 sauces" served "hot".“

4.2 Good52 Reviews
China Inn Restaurant Chinese • $
4702 Cottage Grove Rd #1302, Madison

Customers` Favorites

Kung Pao Chicken with Peanut Spicy
Chicken with Mixed Vegetables
House Special Lo Mein
Cream Cheese Rangoons
Chicken Egg Foo Young
Steamed Dumplings
Hot and Sour Soup
Shrimp Fried Rice
Hunan Beef Quart
Fried Dumplings

“Food was hot and as fresh as can be. Order at the counter for to go or there is a small, clean dining room to sit. The meal was brought out to me, hot and delicious and quickly. I would highly recommend, a hidden gem. Also you can tell the kitchen staff works hard to get the food out quickly.“

4.2 Good47 Reviews
One & Only Salad • $$
1923 Monroe St, Madison

Customers` Favorites

Duck- Pan Seared Duck Breast
Zucchini and Fennel Salad
Steak Tartare
Steak Frites

“The one and only is a fine madison, wi restaurant in Monroe street. Parking in the street is usually available before 6 pm. After 6 pm you may need to drive into nearby residential streets.The food is consistently delicious except for most of the desserts. The Keylime pie is always delicious and has big fans. I love bread pudding, however, it was cooked in a very different style that rendered it dry and more crunchy.l - not what I preferred.The appetizers are delicious and varied. The entrées are fantastic most recently the special chicken Parmesan was incredibly tasty and very nicely breaded. I enjoyed the polenta previously, and they were very kind to add some pork belly on top of it, which is a delicious twist. as a homage to prior establishment in the same location, brasserie v, they have a delicious collection of Belgian ales. For those that like brown drinks, they seem to have a pretty good collection of rye and bourbon as well though I haven’t tried it overall this is a great new favorite restaurant and the prices are reasonable for a medium higher end restaurant.Parking: You can generally find parking on the street pretty easily before 6 PM. Things get crowded after six and you’ll have to look for parking on the side streets. You can find parking on the residential streets about one to two blocks away pretty easily.“

4.1 Good85 Reviews
Nani Restaurant Chinese • $$
518 Grand Canyon Dr, Madison

Customers` Favorites

Stuffed Sticky Rice in Lotus Leaf GF
Pan Fried Turnip Cake
Steamed Dumplings
Shrimp Fried Rice
Mongolian Beef
Sesame Chicken
xiao long bao
Pot Stickers
Peking Duck
BBQ Pork

“Some of the comments are petty and unnecessarily harsh. This restaurant is one of the few bastions of authentic Chinese food in the Madison area. I order from Nani's frequently and have never had an issue. I was really impressed by their dim sum offerings- definitely the largest and best quality in Wisconsin. I had been craving preserved egg congee and couldn't find it anywhere else. They have soup with fish air bladder which I have also never seen in Madison. If you nitpick about not having a three star Michelin experience, you don't have realistic expectations. Complaining about rising prices and "smaller portions"? The cost of raw ingredients doesn't stay the same forever! If you've ever been to SF, things are twice the price and half the volume. These prices are totally reasonable- The restaurant is just trying to get by. People are so short sighted- Before you leave a harsh review complaining about the "ambiance" in a casual family run restaurant, maybe think about the consequences. If you don't support restaurants in your community then they will go away. Remember not to complain when there are no decent Chinese food options left.“

4.1 Good74 Reviews
Miko Poke Seafood • $
2701 Monroe St #250, Madison

Customers` Favorites

Seaweed and Cucumber Salad with Sesame Ginger Vinaigrette
Down Island Curry Bowl
Hawaii Style Poke Bowl
Pineapple Dole Whip
Grilled Pineapple
Purple Yam Chips
BYO Vegetarian
Mixed Greens
Salmon Bowl
Spicy Style

“I have been going to miko poke for years. They just changed their menu and somethings impressed and some fell short. The new edamame hummus is tasty but the cracked serving size is doesn't get you 1/2 way through and the portions aren't that big so it was a bit of a disappointment. I would have like to have some veggies for dipping.If you are dining in be prepared to wait as your orders don't get priority so it can take longer than you think to get your food.The new sauce formulas are good. The bowl presentation is nice.Vegetarian options: Lots of vegetarian and vegan optionsDietary restrictions: They go out of there way to make it easy for people with dietary needsParking: Depending on the day the parking lot can get quite full“

4.1 Good45 Reviews
Loading...
map Map