If you had a dry prime rib someone royally f'ed it up. That is one of the most tender, juiciest cuts on the cow. It's cooked as a roast then cut into steaks, has a good fat ring around the outside. I don't order it because a lot of places get cuts with just too much fat and to me that ruins it. I tend to order the filet because I don't eat huge steaks.
If you want something amazing, find a place that does chateaubriand. The first time I had it I met Wrekcut overseas with some of his buddies. We went to this little hole in the wall place and they all order it so I go with it too. It was a perfect cut of meat that was cooked in duck fat. Holeeeeeey shit it was the best thing I've ever eaten.
General Information: Chateau Briand is a slice of meat coming from the thickest cuts of beef, often tenderloin. Chateau Briands can be prepared as filet mignon or simply as roast. Chateaubriand steak is a recipe for preparing a thick cut from the tenderloin rather than the cut itself contrary to popular belief. Because of the thickness of the chateaubriand, cooking it requires care to avoid overcooking the outside while leaving the center raw. It is often cooked with white wine and shallots moistened with demi-glace (rich brown sauce in French cuisine) and mixed with tarragon. Elegant roast-size chateau briand roast usually comes from the wide end of the tenderloin which has very little fat and therefore should never be overcooked. Beef stock, broth or bouillon cubes are suitable to be used on the beef base. Chateau briands can also be cooked by London broil, pan-searing or wrapped in pastry. It is recommended that the meat has a dash of olive oil and sprinkled with coarsely-ground pepper. It can be served with Béarnaise sauce, sauce Châteaubriand, château potatoes (roasted peeled potatoes covered in butter), Portobello Mushrooms or topped with butter and parsley mixture.