Rochester Seafood Restaurants

• 
  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
• 
  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