Welcome to Fleming s Prime Steakhouse & Wine Bar at 800 W Olympic Blvd Suite A-135, Los Angeles, CA 90015-1360Los Angeles. This restaurant is rated 4/5 on our system. Check out Fleming s Prime Steakhouse & Wine Bar and let us know what you think through comments and photos!