33 Best Seafood Restaurants in Madison

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 Superb155 Reviews
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.7 Superb100 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
Wild Boar Pasta
Zuppa Di Funghi
Pistachio Cake

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

4.5 Superb114 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 Superb138 Reviews
Miko Poke Seafood • $
2701 Monroe St #250, Madison

Customers` Favorites

Seaweed and Cucumber Salad with Sesame Ginger Vinaigrette
Custom Poke Bowl with Tuna
Extra Side of Poke Sauce
Hawaii Style Poke Bowl
Down Island Curry Bowl
Pineapple Dole Whip
Grilled Pineapple
Purple Yam Chips
BYO Vegetarian
Mixed Greens

“Best poke place in Madison. Period. Everything is always super fresh and they really top your bowl to the brim. I love that they don't have a limit on toppings so I don't have to choose between all my favorites. Even though a bowl is pretty filling, I always save room for their shaved ice or pineapple dole whip.

Vegetarian options: They have vegetarian proteins as well

Dietary restrictions: Everything is clearly marked. Most of the options are gluten free“

4.4 Superb25 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 Good97 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
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.7 Superb124 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.8 Good125 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

“I was Traveling for work and had a seafood itch. It's Sunday, so brunch is an option. Everything looked so good I had a hard time choosing. So I went with a seared tuna appetizer and boom boom shrimp Benedict, know it was too much food but why not its a holiday for me today. Oh, and a spicy, bloody marry. To wash it down. Haven't gotten my food, but by the taste of the bloody Mary and the atmosphere, I'm ready to rate and recommend

It's not a bad Sunday. 10\10“

3.8 Good129 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.8 Superb51 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.8 Good197 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
Dry Aged New York Strip
Garlic Mashed Potatoes
Baked French Onion Soup
Creamy Lobster Bisque

“10/10 highly recommended- excellent food and drinks. Amazing way to spend our anniversary. Ryan was an amazing waiter, so attentive. Definitely coming back when in the area“

4.4 Superb160 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 Superb169 Reviews
Delaney's Steak Seafood Wine Steak House • $$$
449 Grand Canyon Dr, Madison

Customers` Favorites

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

“Classic supper club vibe, packs in hungry carnivores. Service is polished and professional, but approachable. Whether you’re planning a special meal or just passing through Madison, it’s worth the stop.“

4.4 Superb70 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
Sea Bass & Scallops
Langoustine Risotto
Annatto Pork Tacos
Braised Short Rib
Lobster Risotto

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

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

Customers` Favorites

Ricotta-Stuffed Chicken Breast
Mediterranean Grill Lamb Chop
Roasted Chilean Sea Bass
Spinach Artichoke Pasta
Mediterranean Platter
Roasted Tomato Bisque
Seared Scallop Salad
Moroccan Crab Cakes
Greek Chicken Salad
Strawberry Napoleon

“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.3 Superb104 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

“Great food. Great staff. The cocktails were perfect.“

4.2 Good219 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 Good157 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
Hot and Sour Soup
Steamed Dumplings
Shrimp Fried Rice

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

4.4 Superb44 Reviews
Mariner’s Inn Steak House • $$
5339 Lighthouse Bay Dr, Madison

Customers` Favorites

Seafood Stuffed Mushrooms
Tenderloin Medallions
Giant Shrimp Plate
Salmon Florentine
Chocolate Mousse
Shrimp Cocktail
Prawn Cocktail
Bone-In Ribeye
Surf and Turf
Cheese Curds

“Greatest place in the world!!!“

4.1 Good167 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.4 Superb11 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 Good86 Reviews
23

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.3 Good113 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.9 Good28 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
Family Combo B
Shrimp Head On

“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.“

3.9 Good63 Reviews
Maharana Indian Restaurant Indian • $
1707 Thierer Rd, Madison

Customers` Favorites

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

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

3.9 Good71 Reviews
Nani Restaurant Chinese • $$
518 Grand Canyon Dr, Madison

Customers` Favorites

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
Sesame Chicken
xiao long bao
Pot Stickers

“I had an excellent lunch here. I took the servers recommendations and had BBQ Pork Crepe, Baked Creamy Egg Yolk Bun (which was excellent), Short Rib with Honey Sauce (also excellent), Chicken Feet with Special Sauce (first time trying, but was good), and Siu Mai. The chili crisp also helped add flavor to the milder tasting dishes.“

3.9 Good78 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.8 Good23 Reviews
One & Only Salad • $$
1923 Monroe St, Madison

Customers` Favorites

Duck- Pan Seared Duck Breast
Zucchini and Fennel Salad
Steak Tartare
Steak Frites
Key Lime Pie
Risotto

“We wanted to extend our heartfelt thanks to the One and Only for hosting an incredible elopement dinner for our family! Robin was fantastic in helping us plan details and menu selections ahead of time, ensuring a seamless experience for our guests. We enjoyed the Deviled Eggs, Roasted Red Pepper Dish, and were delighted by the complimentary Roasted Green Bean Salad from the Chef. All three dishes were absolutely delicious!

For our main courses, we had the Stacked Burger, Scallops, Steak, and Hand Breaded Chicken Tenders. Each dish was beautifully plated and generously portioned. Our server and other staff were attentive and made sure we had everything we needed.

We had little ones in our party, and they were very accommodating by providing highchairs, a children’s menu, and kid-friendly cups. Additionally, we had a guest in a wheelchair, and the space was accessible for them, which was great.

Thank you so much for hosting us! We highly recommend the One and Only to anyone looking to host an event.“

3.9 Good117 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 Good80 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.2 Average35 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 Average35 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 Good98 Reviews

You May Also Like