FYI, it's next door to the old Movieland Wax Museum, across the street from Medieval Times and on the same road as Knotts Berry Farm.
Question...do you know a suit at In-N-Out or something? I mean, recommending the restaurant is one thing, but giving detailed directions to the closest In-N-Out stop at every SoCal park? hmmm..
We were going to stop this past August but I ended up being a witness to a horrible car accident leaving Sea World San Diego and the man died. Lost my appetite after that and never got the chance to go :(
As for restaurants up at CityWalk Robert, I've been a fan of Camacho's and The Daily Grill.
But I have to admit, I'm not a fan of fast food anymore. I've become more interested in sit down places (not necessarily full service).
So in the interest of best food near So Cal Theme Parks, I'll concentrate on San Diego and its neighboring communities.
If you're by Sea World, and are craving Ribs, both pork and beef, check out Phil's BBQ @ 3750 Sports Arena Blvd., San Diego, CA 92110. Delicious no matter what you get, along with great service. Order from the counter, find a seat, and pick up your food when you get called by the hand held buzzer. Not necessarily cheap as food ranges anywhere from $8 to $16 for a full meal with drink, the place also sells beer. The BBQ Sauce is the best, and tv's are always showing some sort of sport. Again, service is the best!
One warning though, the place gets BUSY. So avoid all lunch and dinner rushes. Treat it like an attraction (either go at open, or near close) and you'll be fine.
Again, if you're by Sea World San Diego, there is a wonderful burger place called Tioli's Crazee Burger in North Park, San Diego. 4201 30th St. It's a little hole in the wall featured on Food Network's Diners Drive-ins, & Dives that features the best burgers in San Diego, all made fresh... and ground fresh even! NO FREEZERS. Wine, beer, and soda are served here, along with a variety of burgers ranging from plain ground beef, to a mix of lamb and beef, to Buffalo burgers, to Ostrich, and Veggie Burgers. I highly recommend the Lamb & Beef burger, called the Santorini!
This place gets super busy too, and it's a small place.
Near Legoland, you can find a pretty good fast food restaurant called Angelo's (pronounced Anne-hello's) Burgers in Encinitas or Oceanside all on Highway 101. They're a mix of burgers and mexican food. The color scheme and logos are laughably similar to In-N-Out's scheme, but it's a good place to eat if you're willing to give it a chance. A little rough on the edges, the food is good, but the atmosphere is lacking.
And also near Legoland is Pizza Port, almost a Chuck E Cheeze's for adults, but with actually delicious pizza. Ok, so that's probably a bad analogy, but it's a pizza place that serves a wide variety of Pizza, as well as their own brewed beers. Carlsbad Chronic is one of their best, an amber ale. Find this place at 571 Carlsbad Village Drive. There are actually three different Pizza Ports, one in Solana Beach, one in San Clemente, and the Carlsbad branch... each one with their own specialty brews. The different pizzas are always delicious! Pizza Carlsbad is one of the most unique and tastiest!