Red Lobster Share: Restaurants Red Lobster Visit Website 4106 Milan Rd. Sandusky, OH 44870 (419) 625-1122 www.redlobster.com Facebook About Map About Red Lobster is known as the foremost expert in fresh seafood. Our commitment to serving quality seafood starts long before you sit down at our restaurant. Fresh Fish, Live Lobster. What's Nearby? Distance: 5 10 15 20 25 50 mi.