I'd say Mariscos Godoy, but it's in Chula Vista and probably not all that easy to reach from downtown sans car. Excellent grilled pulpo.
Or Starlite for grilled
Or fried-baby octopus at Okan.
651 Palomar St 25A, Chula Vista, CA
3175 India Street, San Diego, CA 92103