Redwood Steakhouse is the dinner room inside the California Hotel and Casino, on Ogden Avenue at the edge of downtown Las Vegas, an easy walk from Fremont Street. It is a sit-down steakhouse in the older Vegas mold. Coverage describes a warm, intimate dining room with low lighting, tables close enough for conversation, and a pace where nobody rushes you out. For travelers who want a break from the crowds outside, it reads as a quieter alternative.
The restaurant has a past under another name. The Las Vegas Review-Journal reported that it was renovated from the old Redwood Grill and reborn in September 2016. Food & Beverage Magazine covered the opening as part of the California's multi-million-dollar redesign, noting Hawaiian touches throughout and a look influenced by the beachfront resorts of Waikiki. That island thread runs through the hotel generally, and some Hawaiian-leaning dishes have sat on the menu next to the standard steakhouse cuts.
Dinner has traditionally started with bread. Heidi Knapp Rinella, then the Review-Journal's restaurant critic, described a pre-buttered loaf in the old style, served with a bowl of warm olives, artichoke hearts, garlic cloves and peppers. Starters on recent menus include baked escargot in garlic-herb butter, a pan-fried lump crab cake with sweet pea salad, ahi tuna poke, oysters on the half shell, and Maui onion soup finished with a brioche crouton and gruyère.
The main list is steaks, chops and shellfish. Recent menus show filet mignon, a 22-ounce bone-in rib-eye, New York strip, lamb chops and a surf and turf pairing a petite filet with a broiled lobster tail. Sauces are add-ons: béarnaise, brandy peppercorn, cabernet and chimichurri. Rinella singled out the béarnaise for its tarragon. The seafood side includes a pound of king crab legs, a 12-ounce lobster tail broiled or steamed, and miso sea bass in white miso broth with baby bok choy. Dessert has included a warm apple dumpling with Lappert's ice cream.
The Hidden Food video from the dining room shows how the table fills up. A tomahawk takes up a good part of it, with lobster tail, king crab legs, prime rib, fried calamari, roasted chicken and sauteed mushrooms around it. It is a place for a long, classic steakhouse dinner before or after a night on Fremont Street. Weekend evenings fill up faster than midweek, so plan around that.
What the critics say
Las Vegas Review-Journal critic Heidi Knapp Rinella wrote in 2017 that the renovated Redwood Steakhouse updates the room and menu while keeping its old Vegas flavor.
Food & Beverage Magazine reported the all-new Redwood Steakhouse as the latest opening in the California Hotel's multi-million-dollar redesign, with a Waikiki-influenced look.
Taking the Kids put Redwood on its list of lesser-known Nevada steakhouses, pointing to the bone-in ribeye, filet mignon, lobster tail and king crab legs.