Fresh Seafood delivered from both Azores, Portugal and locally sourced VISIT OUR PORTUGUESE RESTAURANT IN NEW BEDFORD, MA If you're looking to escape to a new world, you don't have to spend a fortune on a long vacation. Stop by Restaurante Algarve and you'll enjoy taking a trip to Portugal without leaving New Bedford, Massachusetts. Our Portuguese restaurant serves authentic dishes based on family recipes from the old country. With steak and seafood dishes and sweet and creamy Portuguese desserts, you can sink your teeth into a hearty meal with a perfectly sweet ending. Come to our seafood and steak restaurant in New Bedford, MA to experience the true flavors of Portugal.