Appetizers

Shark Bites Stuffed Mushrooms Onion Straws

Our house specialty! Marinated,
lightly breaded deep-fried treasures.
We have shark stories to tell! 11.99
Hot & Cold Shrimp
Three cocktail shrimp, three
deep-fried coconut shrimp, with
cocktail sauce and honey mustard
dipping sauce 9.99
Cheese Quesadillas
Crisp flour tortilla oozing with
Cheddar-Jack and accented
with diced peppers 6.99
Add chicken 8.99
Deep-fried items are prepared using
cholesterol-free pure vegetable oils.
Served with your choice of chips, pasta salad or fruit cup.
For just 1.49, substitute seasoned fries or coleslaw.
Tenderloin Steak Sandwich
A juicy 5-ounce steer tenderloin grilled
to your liking 10.49 Have it Bill’s way
with sautéed onions, mushrooms
and Jack cheese for just 1.49 more!
Like it blackened? 1.49
Badger Burger
Almost a full 1/2-pound of Black
Angus steer chuck topped with
Cheddar or Swiss cheese, sautéed
mushrooms and applewood-smoked
bacon 9.99
Grouper Fillet Sandwich
A perfectly prepared grouper
fillet sure to please your palate.
A customer favorite 9.49
Baby Walleye Sandwich
Our extremely popular, hand-
breaded sweet and moist walleye
fillets with a taste very similar to
lake perch 9.49
Bay Burger
Almost a full 1/2-pound of Black
Angus steer chuck crowned with
your choice of Cheddar or Swiss
cheese 7.99
Mushroom caps filled with cream
cheese and spinach, then topped
with hollandaise sauce 11.99
Loaded Potato Skins
A generous portion of skins topped
with Cheddar and Jack cheeses,
chives and bacon 7.49
Hot Chips
Deep-fried English pub chips
with our creamy Cajun sauce and
ranch dip 4.49
Chicken Strips
Delicious finger food! Golden-fried
chicken served with tangy BBQ
sauce 7.99
Sandwiches
Grilled Chicken Panini
Grilled Italian panini bread
surrounding grilled chicken,
grilled veggies and Pepper Jack
cheese. Served with a side of our
creamy Cajun sauce 9.99
Balsamic Burger
Black Angus, coated in balsamic
then topped with fresh mozzarella
and roma tomatoes. Yum! 8.99
Blackjack Burger
Almost a full 1/2-pound of Black
Angus steer chuck dredged in our
secret Cajun seasoning, then topped
with Pepper Jack cheese and served
with a side of our own creamy
Cajun sauce 8.99
Pulled Pork
Slow roasted pulled pork with our
signature BBQ sauce 7.49
Cajun Chicken
Tender chicken breast dredged in
our homemade Cajun breading,
grilled, topped with Pepper Jack
cheese and served with a side of
our creamy Cajun sauce 9.99
Non-Cajun 8.99
Sweet onions cut into thin strips
and covered in a light, mildly spicy
batter 5.49
Very, Very, Veggie
Do it raw! Carrots, celery, broccoli,
red peppers, cucumber, Oh, my!
Served with Lulu’s hummus 7.99
Nau-Ti-Nachos
Our very own Irish nachos. Potato
pub chips topped with tomato,
black olives, green onion, red and
green peppers and Cheddar-Jack
cheese. Served with sour cream
and salsa 7.99
For only 3.4
add a cup of so9,
or garden salad up
any sandwich!to
Seafood Salad Wrap
Our famous shrimp and crabmeat
blend inside a delicious low-carb
tortilla wrap 7.99
Spring Chicken
Renaissance Farms pesto from
Spring Green tops our grilled
chicken breast covered with melted
provolone cheese. We love our
family farms. Thanks Mark! 9.99
Chicken Westport
Grilled chicken breast topped
with Swiss cheese, mushrooms
and onions 8.99
Cheeseburger in Paradise
A very generous portion of freshly
ground Black Angus steer chuck
with your choice of Cheddar or
Swiss cheese. Served with lettuce,
tomato, raw onion, a pickle spear
and seasoned fries 9.99
Adult Grilled Cheese
Cheddar, Pepper Jack and feta
cheese melted over red onion and
grilled bell peppers 7.99

Join us on Sundays for Madison’s #1 Brunch!

Soups
Our Award-Winning Clam Chowder
Planning an event? The best chowder in the world! Bowl 5.99 Cup 3.99
We accommodate up to 500 guests! Ask your server about our soup of the day!

Help us go green. To do our part, the Nau-Ti-Gal will gladly serve water, rolls and butter, but only on request. By helping
us make this little change we can make a big impact on the planet. Our thanks and appreciation for your cooperation.
The very fine print. Still reading? Our Nau-Ti-Gal customers are soooo smart. Intelligent people always read the fine
print. Whenever we can we use the freshest, best ingredients possible, often from local farms. We know you have a
choice in where you eat and we greatly appreciate your choice to eat at a local, independent restaurant.
Eat well, be good, Get Nau-Ti, feel good. Thanks again for eating with us.

All dinners are served after 4:00 P.M. with our creamy garlic
Nau-Ti-Smashers or steamed vegetables and your choice of soup,
Key West Chicken
The best chicken between Duvall
Street and Mallory Square! Tender
chicken breast filled with a savory
blend of shrimp and crabmeat
stuffing, then glazed with
hollandaise sauce 14.99
Tenderloin Steak
A mouthwatering 7-ounce
tenderloin wrapped in applewood-
smoked bacon and topped with
delicately sautéed mushrooms
and onions 17.99
Baby Walleye
A customer favorite! A deep-fried,
hand-breaded delicacy very similar
to lake perch 16.99
Stuffed Shrimp
Large shrimp stuffed with our deli-
cious seafood stuffing and glazed
with hollandaise sauce 16.99
Hot and Nau-ti Shrimp
Cajun shrimp served with our fresh
Mediterranean salsa 16.99
Dinners
salad or coleslaw.
Stuffed Grouper
Broiled grouper stuffed with a blend
of shrimp and crabmeat, then glazed
with hollandaise sauce 16.99
Coconut Shrimp
Jumbo shrimp coated with our own
Piña Colada batter, then rolled in
toasted coconut and served with a
honey mustard sauce with a hint of
horseradish 16.99
Steak Old Fashioned
Wisconsin’s favorite drink inspires
our steak topping! A rich brandy
cream mushroom sauce tops our
tenderloin steak and mashed
potatoes 15.99
Broiled Haddock
Light, moist and flaky haddock
deliciously broiled and brushed
with Wisconsin butter 14.99
Rosemary Lemon Tilapia
Oven baked in white wine with fresh
rosemary and lemon slices. Super
healthy. Robert’s favorite! 15.99
For o
add thrnly 5.49,
e
to any de shrimp
inner.
Mediterranean Chicken
Breast of chicken with a salsa made
from fresh tomatoes, black and
green olives, bell peppers, red
onions and seasoned olive oil 11.99
Prime Rib
(available Saturday only)
Slow-cooked until tender and juicy,
served with au jus and a side of
horseradish sauce 24.99
Portabella Mushroom &
Parmesan Ravioli
Pillows of hand-crafted, made-
from-scratch pasta from Madison’s
own RP’s Pasta. Healthy and
delicious 13.99
Baked Salmon
Your choice of preparation – garlic
herb, blackened or Bar-B-Q 15.99
Ribeye Steak
Cut and aged just for us, the
marbled texture brings out
the flavor 18.99 Add sautéed
mushrooms and onions for 1.99

Salads
Seafood Salad
The best seafood salad around! A savory shrimp and
crabmeat blend combined with a light dill-mayonnaise
dressing, served on a bed of fresh greens along with
hard-boiled eggs, tomatoes and olives 9.99
Grilled Chicken Salad
A chargrilled chicken breast atop a bed of fresh spinach
leaves, decorated with applewood-smoked bacon, Roma
tomatoes, eggs, a sprinkle of Feta cheese and red onions.
Drizzled with balsamic vinaigrette to enhance the
natural flavors 9.99 Without chicken and bacon 5.99
Fyfe’s Ginger-Lime Chicken Salad
Fyfe’s Bistro closed in 2007, but our friends from
Fyfe’s generously shared their recipe with us. Baby
spinach tossed in a tangy ginger-lime dressing, topped
with a grilled chicken breast, cilantro salsa and toasted
pine nuts 9.99
Blackened Grouper Caesar Salad
Crisp romaine, hard cooked egg and tomato, topped
with blackened grouper 10.99 Substitute chicken 10.49
Just plain Caesar 6.49

Baskets & Platters

Chicken Strip Basket
Four tender pieces of chicken with
seasoned curly fries, coleslaw and a
side of BBQ sauce 9.49
Small Fried Haddock Platter
Two pieces of golden-fried haddock
served with seasoned fries and
coleslaw 9.49
Popcorn Shrimp Basket Fish Fry
Tender morsels of shrimp piled high Moist fillets of haddock lightly
on a mound of seasoned fries. battered and served with our
Served with coleslaw 9.99 delicious seasoned fries and
Baby Walleye Platter coleslaw. Soup or salad available
Our light, delicious walleye fillets for a nominal charge 10.99
with sides of seasoned fries and
coleslaw 12.99
Desserts
Key Lime Pie
A light and refreshing finish to a great meal! House made
with Aunt Nellie’s real Key West lime juice 5.49
Ask your server about today’s
dessert feature