Menu Please: Cafe Paradiso – French food in Redding? Mais oui!

Ever since the Cascade Theater reopened gloriously in 2004 with that sublime Mark O’Connor concert, there’s been a certain mumbling and rumbling from patrons: why isn’t there anywhere to go downtown after a show? Well, there’s Spoon Me… and…  Bombay’s…. aaaannnnd…. uh…. ummmm… well… let’s go to Denny’s. Or IHOP. Or home.

To that end, Cafe Paradiso opened in early 2013 to fill a need: a place to go late at night for a drink and a snack without going to a bar. Housed in the former Thai Bistro location on Yuba Street between Sally’s (Salvation Army) and a florist, it’s an unlikely bistro home of French cooking. A very small space of about a dozen tables seating two to four and a limited menu ensures service doesn’t become overwhelmed. More importantly, the food is prepared to order, not defrosted or waiting on a steam table. The interior is painted olive green, gold, and orchid; bare-topped tables at lunch get the white cloth treatment in the evening.

Femme de Joie was interested in trying this new venture downtown. While the food is quite good, there were a few things that made her go, “Hmmmm….”

Caesar salad, $5.00

This Caesar salad was lovely to look at and delicious to eat, once Femme de Joie located the part of the salad that had dressing on it. For reasons untold, the top inch or so of Romaine was sprinkled with Parmesan cheese but otherwise was naked as a jay bird. Once she prodded around in the dish, the dressed salad was located underneath the first layer of inexplicably plain lettuce.

Fettucine with shrimp, scallops, and crab, $12.00

Let us be honest: this was the smallest serving of fettucine – nay, of any kind of pasta – ever placed before M. de Joie. Ever. She wondered if perhaps this was some kind of test to see if she would explode in righteous indignation, or if she would shut up and eat it. Not one to make a scene on most occasions, she ate it. Four large grilled shrimp were perfectly cooked with a slightly crisp exterior and tender meat. Two or three scallops had been sauteed to a light brown – not easy to do well – without being dried out. The crab was completely lost in the mixture of fettucine, cream, and cheese, though the fettucine was al dente and not gummy. However, the dish was on the dry side and needed more sauce.

Cream of mushroom soup, $4.00

Creamed soups often remind one of Campbell’s Cream of Mystery, but the version at Cafe Paradiso was excellent. Fresh sauteed mushrooms floated in a delicate creamy base of half-and-half tempered with broth so as not to feel fatty and globulous. One of the few versions that doesn’t make the diner call out for a defibrillator afterwards.

Large Southwestern Salad with avocado, $8.00

This started out as a $6.00 Southwestern Salad with an addition of avocado to make it an $8.00 Southwestern Salad. If you look closely, you can see four scalpel-cut slices of avocado on the upper left side. Crispy tortilla strips, diced tomato, corn kernels, and cotija cheese decorated a lovely stack of arugula-strong mesclun. Served with an addictively tart lime-chipotle aioli, this was a very good rendition of a salad that’s become a staple on many menus. As Femme de Joie happily worked her way down through the salad, she discovered a stratum of chopped Romaine underneath the mesclun. Normally, all green leafy participants in a salad are tossed together like college youth of yore in a telephone booth, so she was bemused to find the Romaine looking like a poor relative of the privileged lettuces, hiding its head in embarrassment, Perhaps the person assembling the salad started to make a Caesar, then rather than toss out the Romaine, covered it up. Perhaps this is the Bump-it of salads – like Snooki wearing that plastic dome on her head, Romaine is used to artificially floof up the mesclun. Perhaps this is the new trend in salads – rather than mix all the greens, they will be layered like cakes. It’s a mystery. The truth may never be known.

Wine flight, $8.00 for one person, $15.00 for two people

A wine flight is a offering of several wines, usually (but not always) with a common theme – varietal, terroir, maker, and so on. This wine flight is served as an appetizer and seemed to not have anything binding them together. From left to right, a Ruffino white from Tuscany with Granny Smith apples, a Mouton-Cadet Bordeaux with aged Cheddar on a Carr’s water cracker, and Chocolate Shop with a house-made brownie. By far the Ruffino and apple was the most successful pairing. Mineral and flinty, the cold Ruffino bounced off tart apples that was stimulating and exciting. Mouton-Cadet sounds prestigious but it is a brand – perhaps the first brand name of wines in France – and the wines are generic and inexpensive. Owned now by Constellation, it’s a wine to not get one’s hopes up over. After tasting the Ruffino, the blend of Merlot, Cabernet Sauvignon, and Cabernet Franc was disappointing and muddy.  A flake of aged Cheddar needed a little stage to star on, but what it got was a Carr’s Water Cracker. For a thankfully brief time, M. de Joie thought it was a sign of good taste and prestige to serve Carr’s; she now knows that if you’re going to serve crackers, be sure to get ones that don’t taste like burned cardboard. Merlot infused with chocolate sounds like a dessert wine, and it is, but it went surprisingly well as part of this flight. The brownie was on the dry side but it made the chocolate wine sing.

Ahi with lemon, garlic, butter, and capers ($19.00) and twice-baked potato ($4.00)

Beet salad, $5.00

Ahi (tuna) resembles beef more than other fish; slices of prime ahi look very much like rare steak. The texture is firmer than many other fish and it lends itself well to strong seasonings and sauces. It is frequently served seared so the interior remains dark red and meaty. At Cafe Paradiso, it was served medium, meaning the narrow end of the steak as well at the edges were well-done – which is overdone. Coated with a lemon, garlic, butter, and caper sauce that seemed to be losing its emulsion rapidly, it was a disappointment compared to what it could have been. On the side, a twice-baked potato was leaking butter that mixed with the caper sauce, creating a lemony oleaginous puddle. In a separate bowl was beet salad – roasted cubed beets reclining on greens. It tasted like beets and nothing but beets – M. de Joie could not detect any flavorings, sauces, dressings or other garnishes. She likes beets quite a lot, and these were tasty enough, but there was nothing about it that made her want to order it again.

Femme de Joie would like to see Cafe Paradiso succeed. The food is quite good, though the preparation and presentation are uneven. She has a little laundry list of opinions, of course:

  • Every French restaurant in France – and every Italian restaurant in Italy – includes bread as part of the meal. The cost is worked into the price already. Why isn’t it here?
  • Include one or two prix-fixe meals. A la carte is fine and dandy but the cost adds up faster than one imagines. Femme de Joie pictures a young couple out for a nice dinner who fall over in a dead faint when they get the bill at the end of the evening – and then have to call someone to come bail them out.
  • The premium wine list is delightful but if someone is paying $26.00 a glass or $95.00 for a bottle of wine, the year should be printed on the wine list. The not-premium wine list has some bright spots such as the Darcie Kent Zinfandel, but it would be lovely to see Sauvignon Blanc, Pinot Noir and/or Syrah offered by the glass.
  • Rethink the fettucine serving size. Really.

Cafe Paradiso, 1270 Yuba Street (between Pine and East), Redding, CA 96001. 530-215-3499. Open Monday through Saturday for lunch, 11:00 AM to 2:00 PM, dinner 5:00 PM – 10:00 PM. Open late nights Thursday through Saturday for wine/beer/special menu, 10:00 PM – 1:00 AM. Closed Sunday. Beer and wine. Vegetarian and vegan options. Street parking. Website here or follow them on Facebook.

Femme de Joie’s first culinary masterpiece was at age 4, when she made the perfect fried bologna sandwich on white bread. Since then she has dined on horse Bourguignon in France, stir-fried eel in London, and mystery meat in her college cafeteria, but firmly draws the line at eating rattlesnake, peppermint and Hamburger Helper. She lives in Shasta County at her country estate, Butterscotch Acres West. She is nearly always hungry. Visit MenuPlease for more or send her an email at femmedejoiefood@yahoo.com.

A News Cafe, founded in Shasta County by Redding, CA journalist Doni Chamberlain, is the place for people craving local Northern California news, commentary, food, arts and entertainment. Views and opinions expressed here are not necessarily those of

Femme de Joie
Femme de Joie's first culinary masterpiece was at age 4, when she made the perfect fried bologna sandwich on white bread. Since then she has dined on horse Bourguignon in France, stir-fried eel in London, and mystery meat in her college cafeteria, but firmly draws the line at eating rattlesnake, peppermint and Hamburger Helper. She lives in Shasta County at her country estate, Butterscotch Acres West. She is nearly always hungry. Visit MenuPlease for more or send her an email at femmedejoiefood@yahoo.com.
Comment Policy: We welcome your comments, with some caveats: Please keep your comments positive and civilized. If your comment is critical, please make it constructive. If your comment is rude, we will delete it. If you are constantly negative or a general pest, troll, or hater, we will ban you from the site forever. The definition of terms is left solely up to us. Comments are disabled on articles older than 90 days. Thank you. Carry on.

9 Responses

  1. Avatar ejapples says:

    Well, at least you received a homemade brownie in your wine flight pairings. The time I ordered it, the chocolate course was a Hershey's kiss. I was somewhat amused, but mostly appalled.
    As much as I'd like this place to succeed (late-night dining? Yes please!), the handful of times I've dined here have left me supremely underwhelmed.

  2. We tried it on my birthday and got the Hershey's kiss, too! We wondered about no bread as well. We had a nice meal (I'm sorry but I don't recall all the dishes we ordered) and I'd like to see this place do well; Redding needs (but may not appreciate) a charming downtown restaurant like this. But if Thai Bistro failed there, Cafe Paradiso might, too. Wouldn't it be nice to see it bustling every night? The service was attentive and friendly, I might add. I would go there again.

  3. We have dined at Café Paradisio many times for dinner and once for lunch. Each time was divine. We don't imbibe alcohol so I cannot add comment to the wine and pairings. The chicken entrée in lemon butter capers for dinner is plenty – two breasts. I had the best seafood chowder for lunch than I have ever tasted. Love the food, service and ambiance.

  4. I think the chicken piccata at Paradisio is divine as well. My husband is partial to the NY steak, and my daughter, who's got a weird thing for fried eggs on hamburgers, was over the moon with the fried egg & cheese sandwich on the late night menu (which also comes with bacon if you want it)! (Full disclosure: Cafe Paradisio is an underwriting sponsor on Jefferson Public Radio, which makes them even cooler to me.) I think the bread suggestion is a really good one, since its pretty standard in this country. This cool little place is definitely learning what's working for them and what's not and adapting…I really want to see them succeed too, because they're offering some really unique dining options that fit my lifestyle perfectly.

  5. Sounds like it's worth a try, but the prices seem high for the portions. Then again, if it's fabulous food, just a taste might be worth it. We'll have to check it out. Your review as always, makes me chuckle.

  6. Dear Femme de joie,
    Thank you so much for taking the time to visit and write an article about Cafe Paradisio! If we knew you were coming, we would have baked a cake! (But, I guess that would have spoiled the surprise…) I was sorry to hear that you had some unfavorable experiences at our place and would like to apologize in person for them.

    Some of the things you described are not how they usually are so, I'm not sure how they happened ? Some of the other things, however, ARE the way that they usually are and THOSE things we appreciate your critique of and will take it to heart and do everything we can to improve!

    Thank you again for writing about us!

    Yours Truly,
    Steven Berger
    Executive Chef at Cafe Paradisio

    • P.S.
      We're not really a French restaurant, (although, we have been featuring our version of French cuisine for the month of February…) We serve a multi-cultural cuisine with a California Flare.

      Our name is taken, loosely, from The Beatles song "Sun King" :

      " Quando paramucho mi amore de felice corazon
      Mundo paparazzi mi amore chica ferdy parasol
      Cuesto obrigado tanta mucho que can eat it Paradisio"

      All the best to you!

      Cafe Paradisio

  7. Avatar Lea says:

    Me too! Me too! I want restaurants to succeed, it’s a hard business. However, I agree with your review – wow, someone else picked up on the salad. Dear husband and I ate there this week. Our third try. His chicken on top of the salad was “inedible.” The grilled had not been cleaned! First time he’s ever left something on his plate. And he cooked at the old Clock Garden Restaurant in Monterey during college.
    He said he would have said something, but didn’t want to get me going, ha, ha. On the way out, I did mention it to the server (nicely), and his reply was “oh, I wondered why he didn’t eat it.”