34 Best Seafood Restaurants in Madison

Fairchild Fine Dining • $$$
2611 Monroe St, Madison

Customers` Favorites

Seven Seeds Pork Loin w Spanish Octopus
Peterson Craftsman Beef Tartare
Hudson Valley Foie Gras Torchon
Seven Seeds Pork Trotter
Rainbow Trout En Croute
Tagliatelle Bolognese
Wild Sockeye Salmon
Mixed Greens Salad
Pink Moon Oysters
Wellfleet Oysters

“Terrific dinner tonight with work colleagues. Delicious dishes and great service.“

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

Customers` Favorites

Sausage and Pepperoni Pizza
Bucatini Miso Carbonara
Woodsman's Tomato Pie
Vegan Sausage Supreme
Butterscotch Budino
The Woodsman Pizza
16 One Topping Pie
Fat Uncle Tony
Chocolate Cake
Chicken Wings

“Classic must try pizzeria. Absolutely delicious, they come up with great pie ideas and they are ALL hits. Their service is impeccable and their excellent cocktails give the experience the cherry on top . To add to that the prices are super reasonable. Great atmosphere, can't recommend this enough. It's become a go to return spot over the years, wether I go for a nice dinner with my partner, or getting "fancy" pizza and drinks with friends, this is the place to go.“

4.7 Superb152 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
Mascarpone in Tazza
Wild Boar Pasta
Zuppa Di Funghi

“Great experience…everything from the ambiance to the waitstaff to the drinks, appetizers, entree, desserts and coffee were amazing!“

4.5 Superb148 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
Dry Rub Ribs and Brisket
Smokehouse Brisket Salad
North & South Burnt Ends
Mad Town Perch Fish Fry
Malibu Coconut Shrimp
Firecracker Shrimp
Cornbread Muffins
Armadillo Eggs

“Everything was phenomenal, my family and I were very pleased! We tried the catfish appetizers, as well as the cheesecurds and fried pickles….all delicious!! Brisket was absolutely delicious as well as the pulled pork! We will definitely be back when we’re in Madison! Our fave place now“

4.7 Superb148 Reviews
Captain Frank Seafood Boiler Seafood • $$$
2161 Zeier Rd #8, Madison

“The seafood combinations at Capitain Frank Seafood Boiler in the Global Market are delicious! We were able to create our own combination with crab legs, mussels, clans, shrimp and so much more. The sides are delicious too, sausage, corn, potatoes, egg, etc. I haven't tried the other dishes yet but looking forward to it.“

3.8 Good5 Reviews
Mad Seafood Boiler Seafood • $$
201 W Gorham St, Madison

Customers` Favorites

Snow Crab Legs Shrimp Platter
King Crab & Lobster Tail
Combo a with Crawfish
Combo a with Mussels
Spicy Salmon Roll
Salmon Poke Bowl
California Roll
Salmon Tartar
Garlic Butter
Dungeness Crab

“Very good seafood boil! Very fresh and great service!!“

4.1 Good135 Reviews
Bonefish Grill Seafood • $$
7345 Mineral Point Rd, Madison

Customers` Favorites

Old Fashioned Cedar Plank Salmon
Bang Bang Shrimp Appetizer
Maryland-Style Crab Cakes
Blackened Baja Fish Tacos
Cold Water Lobster Tails
Bang Bang Shrimp Tacos
Bonefish House Salad
Filet & Lobster Tail
Chocolate Lava Cake
Burger and Fries

“This is one of the few restaurants I've been to in the last 5yrs that I believe deserves 5stars! Went for our anniversary. The sweet little waitress was extremely friendly and accommodating. The waitress and chef even brought out complimentary champagne to help us celebrate our day along with a card and gift card for our next visit! The seafood was reasonably priced and very yummy. The feel of the place is cool, elegant and laid-back somehow all at the same time. Definitely recommend!“

4 Good181 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 or Oyster PO'Boy
Shrimp Scallops & Grits
Oysters Rockefeller
Whole Red Snapper
Broiled Asparagus
Shrimp Cocktail
Lobster Bisque

“Amazingly fresh seafood and beautifully done steaks with equally great side dishes, large enough to share! Go early and take advantage of their fabulous happy hour drinks and apps. Always a good time and a local favorite. Top notch service as well. Recommend for a night out, date night or special occasion.“

4.6 Superb232 Reviews
The Journey Seafood • $
4325 Lien Rd, Madison

Customers` Favorites

Teriyaki Chicken and Chicken Meatballs
All You Can Sushi and Sashimi Combo
Swirl Soft Serve Ice Cream
All Sushi Items Overload
All the Sushi U Can Eat
General TSO Chicken
All Seafood Items
California Roll
Fortune Cookie
Just a Sample

“This is a really good buffet. It has a sushi bar. Then a salad bar. They had a big selection of food. The crab Ragoon tasted old however the egg rolls were phenomenal. The have a hibachi Grille and a pho station. Dessert had a bunch of cakes and things plus ice cream.“

3.9 Good172 Reviews
Red Lobster Seafood • $$
4502 E Towne Blvd, Madison

Customers` Favorites

Seafood Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: Yes Curbside pickup: Yes
Coconut Shrimp with Pina Colada Sauce and Rice Pilaf
Endless Chowder Salad & Cheddar Bay Biscuits
Grilled Scallops and Coconut Shrimp
Parrot Isle Jumbo Coconut Shrimp
Coconut Shrimp and Fried Shrimp
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Wild-Caught Snow Crab Legs
Main Deck Margarita Flight

“Muy rica la comida me gusto todo la verdad y la persona que nos atendió fue muy amable y muy atenta“

3.9 Good249 Reviews
Johnny Delmonico's Steakhouse Steak House
130 S Pinckney St, Madison

Customers` Favorites

80 over Priced Steak Lacking Flavor
Filet Mignon and Mashed Potatoes
House-Cut Fries & Truffle Aioli
Miso Glazed Chilean Sea Bass
Wisconsin Macaroni & Cheese
Cheesecake with Cherries
Baked French Onion Soup
Dry Aged New York Strip
Garlic Mashed Potatoes
Creamy Lobster Bisque

“Had an amazing night out at Johnnys. Our waiter Ryan was attentive, kind and so accommodating. He truly made our dinner experience the best. Great recommendations and super friendly. Johnnys is lucky to have him for sure! Delicious food and great cocktails. Will be back soon!“

4.4 Superb399 Reviews
Seafood Center Seafood Markets • $$
712 S Whitney Way #2506, Madison

“Amazing fish fry! Madison’s best kept secret. I recommend the catch of the day. I happened to get tilapia, swordfish and salmon. This is a must when visiting Madison. No seating so find a nice park or relax in your car. Wonderful service, fast and hot. Pictures= #1 catch of the day and #2 calamari“

4.7 Superb69 Reviews
13

SASS

SASS Seafood •
10 W Mifflin St Ste 110, Madison

Customers` Favorites

Pulled Pork Sandwich
Beef Stroganoff
Lobster Bisque
Cheese Curds
Sass Burguer
Half- Chichen
Deviled Eggs
Apple Crisp
Salads
Ribs

“Excellent food and service. We will be back“

3.5 Good77 Reviews
Apex Grill Asian Fusion • $$
422 State St, Madison

Customers` Favorites

Seafood Kimchi Tofu Soup
Pork Belly Japchae
Kimchi Pancakes
Fried Dumplings
Pork Bulgogi
Spicy Pork
Salad Bar
Hot Pot

“Food is all around solid. Ordering is table side via qr code and they bring it to your table pretty quickly (~3-5 minutes this visit).

The Apex galbi, bulgogi, and chicken bulgogi are all good. Definitely get some of the vegetables as well, they're a good balance to a very meat heavy meal. Price as of writing is $35 for 90 minutes of all you can eat, so it's not cheap but you can leave as full as you want to. Our server was great in offering us suggestions and bringing out a small sample of the more Korean desserts so we could try them.

Overall a solid recommend but come hungry“

4.6 Superb82 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
Steak Sandwich
Caesar Salad

“Their sides are so tasty, even the most devoted carnivores might be caught sneaking a forkful.“

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

Customers` Favorites

Bone in Ribeye with Garlic Mashed Potatoes
Crab Cakes with Herbed Aioli
Wisconsin Cheese Board
20 Oz Bone in Ribeye
Cowboy Ribeye Steak
Steak and Seafood
Birthday Sundae
Soup of the Day
Jim’S Calamari
Seafood Bisque

“A top-tier steakhouse with a gourmet menu and pairing options for wine selections.“

4.4 Superb137 Reviews
Poké Poké Hawaiian • $
904 Williamson St, Madison

Customers` Favorites

Create Your Own Seafood Poke
Classic Hawaii Top Seller
Teriyaki Chicken Lover
Signature Ocean Feast
Poke Poke

“Best Poke in Madison - I keep trying others but none compare. Highly recommend the Hawaii green bowl.“

4.6 Superb41 Reviews
Draper Brothers Chophouse Fine Dining • $$$
101 N Hamilton St, Madison

Customers` Favorites

The Draper Cut 12-Oz Bone-In Filet
12 Oz Berkshire Bone-In Pork Chop
Beef Mushroom Ravioli
Shrimp Cocktail
Seared Scallops
30-Oz Tomahawk
Lamb Lollipops
Caesar Salad
Yukon Mash
Broccolini

“Great steak, even better lobster mac & cheese, which was so delightful after a long day. But I’m telling you whatever you do… Do not let them talk you into getting the A2 steak sauce. They convinced me A2 was better than A1 sauce, it’s not, and then they charged me for it. Beware.“

4.4 Superb89 Reviews
La Pollera Colombiana Restaurant Colombian • $$
3579 E Washington Ave, Madison

Customers` Favorites

Empanadas Appetizers One Beef One Cheese and Pineapple
Pechuga a La Plancha Grilled Chicken Breast Tuesday
Ceviche de Camarones Shrimp Ceviche
Arroz Con Pollo Rice with Chicken
Pargo Frito Fried Snapper
Calentado la Colombiana
Lemon Chicken Dinner
Ceviche de Camarones
Fried Sweet Plantains
Half Roasted Chicken

“La mejor comodida colombiana en Madison Wisconsin…. 🔥🔥🔥🔥 excelente atención y buenos precios 🇨🇴🇨🇴🇨🇴😍😍😍“

4.3 Superb207 Reviews
China Inn Restaurant Chinese • $
4702 Cottage Grove Rd #1302, Madison

Customers` Favorites

Kung Pao Chicken with Peanut Spicy
Chicken with Mixed Vegetables
Cream Cheese Rangoons
House Special Lo Mein
General TSO's Chicken
Chicken Egg Foo Young
Vegetable Fried Rice
Shrimp Fried Rice
Hot and Sour Soup
Steamed Dumplings

“I totally love the Singapore Mei fun! The BEST I've ever had. Great service and polite staff. ⭐⭐⭐⭐⭐“

4.4 Superb70 Reviews
El Aguila Real Mexican Restaurant & grill Mexican • $
226 State St, Madison

Customers` Favorites

Enchiladas Oaxaqueñas
Enchilada and Taco
Chimichanga
Guacamole
Jarritos
Tortilla

“Tried this spot for the first time today—so good! Every dish our fam ordered was packed with flavor, super affordable, and the service was awesome. We’ll definitely be coming back!“

4.4 Superb53 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
Smashed Brussel Sprouts
Sautéed Green Beans
Sea Bass & Scallops
Langoustine Risotto
Braised Short Rib
Annatto Pork Tacos

“Fabulous place, omg the view of the capital is amazing“

4.2 Good546 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
Bone-In Ribeye
Banana Foster
Steak Dinner
Steak Frites

“Food and service were excellent. Beautiful decor.“

4.2 Good353 Reviews
Otto's Restaurant & Bar Mediterranean • $$
6405 Mineral Point Rd, Madison

Customers` Favorites

Braised Beef Short Rib Sandwich
Ricotta-Stuffed Chicken Breast
Mediterranean Grill Lamb Chop
Roasted Chilean Sea Bass
Spinach Artichoke Pasta
Mediterranean Platter
Roasted Tomato Bisque
Seared Scallop Salad
Bacon Wrapped Shrimp
Greek Chicken Salad

“For starters, we were treated to an excellent show comprised of two of the best bluesmen in the Midwest, Westside Andy & Glenn Davis. The food was amazing and service was prompt and courteous. I’ve been a restauranteur for over 40 years. Otto’s knocked it out of the park. We will most definitely be returning.“

4.2 Good292 Reviews
Muramoto Hilldale Sushi • $$
546 N Midvale Blvd, Madison

Customers` Favorites

Sashimi Plate with Two Orders of Toro and a Negahami Roll
Spicy Shrimp Roll with Vegetable Roll
Sashimi Plate with a Negihama Roll
Fire Roll Dragon Roll Avocado Roll
Shrimp Tempura Roll
Vegetable Tempura
Salmon Roe Ikura
California Roll
Seaweed Salad
Sushi Combos

“I’ve always loved Muramoto! Can’t go wrong for fantastic sushi!“

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

Customers` Favorites

C3 Combo Snow Crab Lobster Shrimp Eggs Potatoes Corn
Crawfish Boil w Corn on the Cob and Red Potato
Shrimp Boil w Corn on the Cob and Red Potato
Snow Crab & Headless Shrimp Boil
Boiled Sea Food w Crab Legs
Mussels Shrimp and Crawfish
Fried Chicken Wing
Seafood Combo 4
Shrimp Head On
Family Combo B

“GREAT seafood! The house sauce is delicious and the snow crab legs are always amazing! Only issue I have is they advertise “fried scallops” as an appetizer for $8-$9 dollars, but it’s not actual scallops. The texture, taste and appearance is similar to the Krab (aka pulverized white fish and starch). Which would be IF that’s what actual scallop lovers and seafood eaters were expecting. When brought to the waitresses attention, she simply walked away to get the bill I requested without explanation. All in all, I’ll be back, but I’ll never order the “scallops” again.“

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

Customers` Favorites

pan-fried pot sticker ds30 京都 锅贴
Rice Crepe with Deep Fried Chinese Donut
Stuffed Sticky Rice in Lotus Leaf GF
Pan Fried Turnip Cake
Shrimp Fried Rice
Steamed Dumplings
Coconut Pudding
Mongolian Beef
xiao long bao
Sesame Chicken

“Can’t say enough about the quiet, easy, lunch experience for a 83 birthday for a Japanese man who has international experience in Asian cuisine. Free appetizer comes with birthday lunch. He chose barbecued Short ribs with honey sauce and I had one of their 4 buns with a creamy custard center and flaky skin over soft bun. The Peking Duck was the reason we came and it was perfect. Tender duck carved and laid over lettuce with each slice offering the crispy crust so hard to get right while keeping the meat perfect. The platter was decorated with 8 double buns and accompanied by a gallon of savory duck soup with the bones, cabbage, greens, onions and seasoning perfect. I had beef with onions, rice, and shared the soup. The music and service were ideal. It took almost as long to choose from the extensive menu as it did to enjoy the meal.“

4 Good102 Reviews
Maharana Indian Restaurant Indian • $
1707 Thierer Rd, Madison

Customers` Favorites

Non Vegetable Dinner Combo for 2
Tandoori Festival Platter
Chicken Tikka Masala
Tandoori Mixed Grill
Paneer Tikka Masala
Vegetable Masala
Tandoori Chicken
Chicken Biryani
Aloo Tikki Chat
Mango Ice Cream

“Muy buena comida y atención !!!“

4 Good105 Reviews
Esquire Supper Club Seafood • $$
1025 N Sherman Ave, Madison

Customers` Favorites

Corned Beef and Cabbage Dinner
Deep Fried Cheese Curds
Wisconsin Cheese Curds
Deep Fried Ocean Perch
Esquire Steak Special
Chicken and Dumplings
Deep Fried Lake Perch
Jumbo Fantail Shrimp
Fish Fry Family Style
Bread and Coleslaw

“Wonderful experience from start to finish. Every detail attended to. Dinner (prime) was delish. The goulash soup was superb. Not rundown at ALL as in previous reviews. Our waitress was phenomenal serving 15 of us. Bar staff very attentive to customers at bar. I highly recommend!! Worth the drive from Milwaukee!! Thank you!!“

3.8 Good128 Reviews
McGee's Chicken Chicken • $
2702 E Washington Ave, Madison

Customers` Favorites

Regular Wings & Gizzard Combo
Catfish Sandwich
Chicken Wings
Whole Chicken
Cheeseburger
Italian Beef
French Fries
Half Chicken
Cornbread
Fish And

“Food is amazing. Always hot and fresh! Best chicken and ribs hands down! Mild Sauce and hand cut fries! The sides are sooo good as well. I have had the dressing, yams, mac n cheese and spaghetti. Also the best catfish I have ever had. The only issue I have when I go there is deciding what to order because everything is so good. Even the next day the chicken and fries are good cold lol! Also they are very friendly. My entire family loves this place we drive from Beaver Dam weekly to eat here!“

3.5 Good53 Reviews
McGee's Chicken Chicken • $
2702 E Washington Ave, Madison

Customers` Favorites

Regular Wings & Gizzard Combo
Catfish Sandwich
Chicken Wings
Cheeseburger
Whole Chicken
French Fries
Italian Beef
Cornbread
Fish And
Rib Tips

“Food is amazing. Always hot and fresh! Best chicken and ribs hands down! Mild Sauce and hand cut fries! The sides are sooo good as well. I have had the dressing, yams, mac n cheese and spaghetti. Also the best catfish I have ever had. The only issue I have when I go there is deciding what to order because everything is so good. Even the next day the chicken and fries are good cold lol! Also they are very friendly. My entire family loves this place we drive from Beaver Dam weekly to eat here!“

3.5 Good53 Reviews
Madtown Chicken N' Fish Chicken • $
1101 N Sherman Ave, Madison

Customers` Favorites

Fried Chicken Gizzard and Fries
Gyro Box Extra Meat Extra Pita
2 Piece Fish & 2 Piece Chicken
Catfish Nuggets and Fries
Philly Cheese Steak
Chicken Gizzards
Fried Cod Dinner
Chicken Wings
Gyro Sandwich
Cheese Fries

“I am not a regular customer of this establishment, but normally received decent service when I do order until today. I always get the same thing and don't necessarily stray away from my normal order when I do come here. I would order a 6 piece chicken/6 piece fish combo which comes with fries and drink and add our own condiments. The meal normally comes out to $21.99 and with taxes $23.20. But I was charged $25 and some change. The price didn't sounded right and asked for a breakdown in charges. The cashier proceed to show me the cash register to demonstrate no errors occurred. But it shows the original amount of $23.20 (normal price with taxes as original stated). The cashier claim that price shown is the price only for the chicken, then proceeded in trying to convince me that because I wanted a combo meal (fries and drink) that an additional $2.00 will be added. I needed to double check my transaction history and statement to reconfirm the details, where I confirmed that I paid $23.50 in the past. I do not like shady business practices in which businesses are taking advantage and over charging minorities who are primarily black customers because these types of restaurants are in black communities. I noticed that recently received PPP with an upward of $9500 for their business. If you choose to continue going to this place, please get a receipt and ask questions and advocate for yourself. It isn't right when minorities have been heavy impacted by the pandemic with health and financially.“

3.4 Good72 Reviews
Chang Jiang (East Side Madison) Chinese • $
4929 Commercial Ave, Madison

Customers` Favorites

Sweet and Sour Chicken
Steamed Pork Dumpling
Vegetable Fried Rice
Chicken Fried Rice
Hot & Sour Soup
Kung Bo Chicken
Chicken Lo Mein
Sesame Chicken
Empire Chicken
Crab Rangoon

“I have Celiac's so I cannot eat here or pretty much at any Chinese restaurant. My husband likes the food and the speed in which your order is ready. Large portions for a decent price. Since it's only a carry out or delivery restaurant, there really isn't an atmosphere.“

3.1 Average50 Reviews
Porta Bella Italian Restaurant Italian • $$
425 N Frances St, Madison

Customers` Favorites

Shrimp and Scallop Scampi
Garibaldi Sandwich
Spicy Cheese Bread
Chicken Alfredo
Lobster Ravioli
Toasted Ravioli
Marinara Sauce
Chicken Marsala
Bread Basket
Porta Salad

“First time experience and will return!! Was seated quickly as walk-in . The facility is a bit worn from years of service. However the host who doubled as wait person was polite , knowledgeable and efficient!! The food was delicious!! Well worth a try, particularly if you enjoy Italian.“

3.3 Good139 Reviews

You May Also Like