A new restaurant on the Las Vegas Strip opened with style and stars Friday. "The Bedford by Martha Stewart" held its official grand opening at Paris Las Vegas.