Fleming s Prime Steakhouse & Wine Bar was opened in Newport Beach, Calif. in 1998 by Paul Fleming and Bill Allen. It currently operates in more than 45 locations. The restaurant s menu features a variety of salads, appetizers, side entrees, prime beef and wines. Its desserts menu includes cheesecakes, chocolate cakes and baked peach cobblers. The restaurant, in addition, serves seafood, such as salmon fillets, scallops, Australian lobster tails and Alaskan king crab legs. Fleming s Prime Steakhouse & Wine Bar offers gift cards for birthdays and anniversaries. It maintains a location in Newport Beach, Calif. .