Taj Indian Cuisine & Bar
Order Online

Best Fish Vindaloo in Madison, WI

Fish and potatoes cooked in a sour and spicy vindaloo sauce with aromatic spices and herbs.

$17.95 · Seafood Entrées

Order Fish VindalooReserve a Table

About the dish

Fish Vindaloo at Taj — cooked to your spice level

Our kitchen has been making fish vindaloo on South Park Street since 2003, from scratch, with whole spices ground in house. Order it mild, medium, hot or Indian hot and we'll cook to match.

  • · Available for dine-in, pickup and delivery, Tuesday – Sunday 11:00AM – 10:00PM.
  • · Order direct at order.eattaj.com — lower prices, no third-party fees.
  • · Earn 10 Taj Rewards points per $1 spent. See rewards.
  • · Feeding a group? We cater it. Catering menus.

Pairs well with

More from our Madison menu

Fish Curry

$17.95

Fish Masala

$18.95

Shrimp Curry

$18.95

Shrimp Masala

$19.95

Shrimp Saag

$18.95

Veggie Lunch Express (Combo)

$16.00

Featuring

  • Vegan Options
  • Vegetarian Options
  • High Chairs Available
  • Dine In
  • Delivery
  • Takeout
  • Full Bar
  • Parking Available

Good to know

Fish Vindaloo in Madison, WI — questions & areas we serve

Can I get Fish Vindaloo delivered in Madison?
Yes — order Fish Vindaloo directly at order.eattaj.com for pickup or delivery. Ordering direct keeps prices lower, skips third-party fees and earns Taj Rewards points.
How spicy is Fish Vindaloo?
We cook to your spice level — mild, medium, hot or Indian hot. Just say the word when you order.
When can I order Fish Vindaloo?
Tuesday through Sunday, 11:00AM to 10:00PM, with the last seating at 9:30pm. We're closed Mondays.
What goes well with it?
Fresh naan or basmati rice, a cooling raita or mango lassi, and a rotating draft beer or wine from our full bar.
Which areas around Madison do you serve for fish vindaloo?
We're at 444 S. Park St., central to the isthmus, campus and the south side. Fish Vindaloo near these Madison neighborhoods:

Bay Creek, Vilas, Greenbush, Regent, Downtown Madison, Capitol Square, Monroe Street, Willy Street / Marquette, Wingra Park, Burr Oaks, Bram's Addition, Southwest Madison, Nakoma, Meadowood, Schenk-Atwood

Fish Vindaloo in these nearby Dane County cities:

Fitchburg, Monona, Middleton, Verona, Sun Prairie, McFarland, Waunakee, Cottage Grove, Oregon, WI, Stoughton, DeForest, Shorewood Hills, Maple Bluff, Cross Plains

Fish Vindaloo near these Madison landmarks:

UW–Madison campus, Camp Randall Stadium, UW Health / University Hospital, Meriter Hospital, Alliant Energy Center, Wisconsin State Capitol, Kohl Center, Henry Vilas Zoo, Monona Terrace, Olbrich Botanical Gardens, Lake Monona & Lake Wingra, Overture Center for the Arts, Madison College Goodman South, Dane County Regional Airport

Still have a question? Call (608) 284-7958 or order online direct.

More at Taj: Home · What we're known for · Areas we serve · Drink menu · Lunch buffet & combos · Taj Rewards · Full bar · Catering · Hours & directions

Order OnlineReserveDirections