This is Caribbean food, but the restaurant's website says it brings "the finest ingredients from Mexico." The Caribbean region is the marriage of 13 countries and several islands including the parts of of Mexico. Most people in North Texas think only of Americanized Latin concoctions like Mexi-Cali or Tex-Mex. Yet, Mexico is a coastal country surrounded by oceans, which makes this restaurant a pescatarian’s paradise.
The restaurant lives in the bones of the now-closed Start Restaurant on the sleepy part of upper Greenville Avenue. The restaurant is sandwiched between two Americano and Mexican-inspired restaurants (Desperado’s and Rusty Taco), so expectations were low. I had none when I finally decided to stop for lunch, but I walked out riding a wave of blissful food satisfaction.
After asking the waiter to give me a few more moments to scan the menu, he promptly returned with chips and two small cups of something that was completely foreign to me. Rather than the typical salsa, there was a simple blend of serrano peppers and red onion with explosive flavor. The other was a creamy mix of peanuts and habanero.
Caribbean Shark has a variety of fresh seafood samplers with octopus, shrimp, smoked marlin and more. This is probably not for those who typically only go for crab legs, coconut shrimp and fish sticks. The restaurant does have less adventurous options — like fried red snapper with garlic butter and guajillo and grilled salmon covered in guajillo mango salsa — but this place is great for exploration.
After thumbing through the menu several times on my phone I eventually went with the waiter’s recommendations of the Special Sampler House, a mix of shrimp, octopus and smoked marlin, with their “a la 49” seasoning. We also got the pulpo grill.
It’s hard to write about eating octopus without sounding like a hentai novel, but the tentacles were extremely succulent and firm with an enriching white sauce on the side.
Everything on the sample platter was prepped to perfection. The avocado and soft cheese tamed the exquisitely briny bath of the marlin, shrimp and octopus. I had never tasted smoked marlin, but immediately it reminds you of a smoked Christmas ham.
With all this, I just had to meet the owners.
Caribbean Shark is the love child of a husband and wife, Mayra and Sixto Alvardo. They just opened this spot on March 25. Mayra is from Guadalajara and has been cooking all of her life; the menu was born from her love and passion for food. Sixto has worked in various levels of the culinary world. The two decided to take a leap and sell one of their other businesses to open up a restaurant. We should all be glad they did because it's definitely a place we didn’t even know we needed.
Caribbean Shark Seafood, 4814 Greenville Ave, Dallas, 11 a.m. to 9 p.m. Monday - Sunday