Seafood Restaurants in Rochester

• Red Lobster ($$)
  

  4.1 36 reviews

  Seafood, Steak
  1280 Hwy 14 SW, Rochester, MN
  (507) 288-0688 (507) 288-0688
• Asia Fusion ($)
  

  4.5 13 reviews

  Chinese, Seafood, Thai
  2711 Commerce Dr NW, Rochester, MN
  (507) 258-7992 (507) 258-7992
• Kumo Sushi ($$)
  

  4.7 15 reviews

  Asian, Japanese, Sushi, Seafood
  460 Crossroads Dr SW, Rochester, MN
  (507) 281-9989 (507) 281-9989
• Chez Bojji ($)
  

  4.7 9 reviews

  Mediterranean, Wine Bar, Seafood
  301 N Broadway Ave, Rochester, MN
  (507) 288-0274 (507) 288-0274
• Jerk King ($)
  

  4.2 9 reviews

  Caribbean, Chicken, Seafood
  100 1st Ave SW, Rochester, MN
  (507) 258-4451 (507) 258-4451
• Food Lab ($)
  

  4.5 2 reviews

  Seafood, Tacos, American New
  1203 7th St NW, Rochester, MN
  (507) 910-8890 (507) 910-8890
• Ruth's Chris Steak House ($$$)
  

  5.0 1 review

  Steakhouse, Seafood, American
  20 2nd Ave SW, Rochester, MN
  (507) 246-2344 (507) 246-2344
• Mill Valley Kitchen ($)
  

  5.0 1 review

  American New, Seafood
  150 Broadway Ave S, Rochester, MN
  (507) 741-6222 (507) 741-6222
• Uncle John' Bar & Grill ($$)
  

  4.3 16 reviews

  Seafood, Steakhouse, Pubs
  12510 Oak Lodge Ln NE, Rochester, MN
  (507) 367-4903 (507) 367-4903
• Lumi Restaurant ($)
  

  4.0 1 review

  Wine Bar, Seafood, Turkish
  255 1st Ave SW, Rochester, MN
  (507) 206-0433 (507) 206-0433
• Giliberto's Mexican Taco Shop ($)
  

  3.7 3 reviews

  Mexican, Desserts, Seafood
  5550 US-52, Rochester, MN
  (507) 206-3843 (507) 206-3843
• Red Lobster ($$)
  

  0.0 0 review

  Seafood, Steak
  195 S Broadway, Rochester, MN
  (507) 287-9710 (507) 287-9710
• Timber Lodge Steakhouse ($$)
  

  0.0 0 review

  Steakhouse, Steak, Seafood, American
  4148 Highway 52 N, Rochester, MN
  (507) 252-8075 (507) 252-8075
• Pescara ($$$) - Closed
  

  4.1 19 reviews

  Seafood, Breakfast, Brunch, Mediterranean
  150 South Broadway, Rochester, MN
  (507) 280-6900 (507) 280-6900
• 300 First ($$$) - Closed
  

  4.2 6 reviews

  American, Seafood, Steakhouse
  300 1st Ave NW, Rochester, MN
  (507) 281-2451 (507) 281-2451
• Fisherman's Inn ($$$) - Closed
  

  4.0 3 reviews

  American, Seafood
  8 Fisherman Dr NW, Oronoco, MN
  (507) 367-4567 (507) 367-4567
• Hot Fish Shop ($$) - Closed
  

  4.0 10 reviews

  Seafood
  3456 East Cir Dr Ne, Rochester, MN
  (507) 289-2399 (507) 289-2399
• The Lost Cajun Restaurant ($$$) - Closed
  

  4.5 2 reviews

  Cajun, Seafood, Southern, Soul Food
  2025 South Broadway, Rochester, MN
  (507) 273-9382 (507) 273-9382
• The Lost Cajun ($$) - Closed
  

  4.0 3 reviews

  Cajun, Creole, Seafood
  2025 South Broadway, Rochester, MN
  (507) 258-5192 (507) 258-5192
• Michaels Restaurant ($$$) - Closed
  

  4.8 13 reviews

  Greek, Seafood, Steakhouse
  15 S Broadway, Rochester, MN
  (507) 288-2020 (507) 288-2020
• Grand Junction Grilled Steak ($$) - Closed
  

  0.0 0 review

  Steak, Seafood, American
  111 S Broadway, Rochester, MN
  (507) 282-9516 (507) 282-9516