As a Bugs Bunny fan, the month I worked in Burlingame, CA I frequented "Left at Albuquerque". Good southwestern food.

Also liked "Cafe Chino" in Houston.

I have always wanted to eat at Kung Pao Kitty in LA but have never been able to do so. I love the name.

My cousin used to waitress at a place called Tequila Mockingbird.
I think it was in Albuquerque or El Paso...

"Half-Fast Subs"...Bouder, CO - west of Denver.

In Tacoma, WA: Sar's Oriental Cuisine

Big Mouth Kee - Richmond Hill (Toronto suburb)

There was a Chinese restaurant I used to frequent in East London which went by the name of Fook Yeu.
They opened up a second restaurant nearby called ...you've guessed it .. Fook Yeu 2.

There is one near SFO with a similar name called Fook Yuen.

A favorite from the Cheltenham section of North Philadelphia is:

Sid Bunker's Shrimp Mobile.

Trust me, never get a meal from a shrimp "restaurant" that drives around in a beat up 1975 UPS stlye delivery truck.

on that crustacean note... me, my sister, and our friend used to pass by some ghetto looking dive called Miley & Miley's Shrimp Shack, in a ghetto-ish part of Detroit on the way to/ from the clubs. My sister and I always thought that that was a rather unappetizing name for a restaurant, but our friend would BEG to get some shrimp to-go every time she saw it. Goes to show that there is no accounting for taste. ;)

Fook Yuen Seafood!! It's on the corner of McCully and King, or maybe McCully and Beretania, IIRC.

The un-PC named "Chink's Bar & Restaurant" in Cannes, France.
"Troll's Bar" in Chapel Hill, NC

Hang Lee Wok, a chinese food kiosk at a local mall. Who is Lee Wok, and why do we need to hang him?

Welcome to FlyerTalk lledger!

My π Pizza

A restaurant called Pancho's has been a landmark in the El Porto neighborhood of Manhattan Beach CA for 50+ years. The walls used to have murals of Mexican bandits doing bandit things to Mexican peasants.

Chinese restaurant.

Wirelessly posted (BlackBerry9000/4.6.0.282 Profile/MIDP-2.0 Configuration/CLDC-1.1 VendorID/141)

Some off the top of my head:
The White Lady, Auckland NZ - trailer serving greasy fastfood to drunken people late at night in the Auckland CBD. Always good after a hard night out.
Wholly Bagels, Wellington NZ
Hell Pizza, NZ
Green Parrot Cafe, Wellington NZ
Rumdoodles, Kathmandu Nepal
Flying Burrito Brothers, Wellington NZ
Soot Bull Jeep, Los Angeles CA
Dirty Dick's, London UK
The Lucky Shag, Perth Australia

Not restaurants:
Wanko, Singapore
Dickens Cider

In Rome
 

A couple others that came to my mind on the way home:

Taco Bill, Melbourne Australia
QQ Rice, Wellington NZ
Dogs Bollix, Auckland NZ
Big Mama's, Melbourne Australia
Kimchi Grandma, Melbourne Australia
Espressoholic, Wellington NZ (sadly, gone)
Fidel's Cafe, Wellington NZ
Mojo Coffee, Wellington NZ

Not a restaurant:
Liquor.com, Auckland NZ. A liquor store that has nothing to do with the domain name what so ever...

Countless other funny ones around Asia Pacific, but none that are really sticking in my mind, although I am always a fan of "AJ Internet and Supermart" in Singapore.

The real name of this restaurant is The Mad Greek in Vancouver, BC. However, the "R" in the neon was out, so it was The Mad Geek....... I know doesn't really count, but it did make me do a double take.

Oh...... The Village Idiot Pub in Toronto.

When I was a kid we drove by a restaurant in Tarzana California named The Hangman's Tree.

For a time, a stuffed dummy called Reseda Red swung from a branch on the end of a rope. On his chest was a sign saying, "Warm beer. Lousy food."

How could I forget:

Monsoon Poon, Auckland and Wellington NZ.

(You need a dirty mind)

- The Pink Taco. Mexican restaurant in Scottsdale, AZ
- Bison Wiches. Named because people come to buy sandwiches. Tempe, AZ

I seem to remember there was a Pink Taco at the Westfield opposite the Hyatt in Century City, LA.

Marquis de Salade in Budapest- we had to go there just because of the name! That was around 2003 so it may not be there anymore.