Went to Barnaby's the other day. It's a little teriyaki and burger shack on Tujunga just south of Moorpark, accross from Aroma Cafe. We got a pastrami sandwich, a bacon cheeseburger, and chili cheese fries. Chili cheese fries were incredibly greasy and soggy; NOT recommended. Bacon cheeseburger was declared, "The BEST!," by the husband. I believe him. Usually he offers me a bite. This time he did not. I got a pastrami sandwich. It wasn't substantial, but it was DELICIOUS. They put well-carmelized onions (which MADE the sandwich), pickles, lettuce, and tomatoes on it. I think it also had 1000 island, mayo, and mustard on it, but not too much total dressing. The roll was nicely toasted. The pastrami was fantastic. Not too lean, not too fatty. Nice crispy edges, and tasted like a cross between pastrami and bacon. Again, not substantial but tasted fantastic. RECOMMENDED.
Oh, and I think they're closed on Sundays, but don't take my word for it.
Address: 4389 Tujunga Ave, Studio City, CA 91604
Phone: (818) 761-0311