Red Lobster Share: Dining Red Lobster Visit Website 2115 Thain Grade Lewiston, ID 83501 (208) 746-9096 (208) 746-9205 (fax) About About One of Lewiston's finest and most respected restaurants, offering a wide variety of entrees, including steaks, pastas, salads, and fabulous seafood.