Videos by Lester's Seafood in Picayune. Lester's Seafood has been making and serving our homemade, crispy, and perfectly seasoned fried seafood and dinner and luncheon plates in our restaurants for decades. Come in and see us.