Seafood Restaurants in Harlingen

Select Local Merchants

Google, Safari, and PowerPoint all share something special: a place on the sushi menu at Otto Sushi & Seafood. At least, they inspire some of the tongue-in-cheek rolls that chefs create there. The Google roll hugs avocado and fried shrimp inside fried rice; the Safari roll is composed of crab, avocado, and cream cheese; and the PowerPoint roll includes asparagus, cheese, and fried fish in soy paper with squid salad on top. The rolls represent the Japanese portion of the menu, but chefs also pay homage to Mexico and America through cooked seafood plates—try the spicy à la diabla fish or shrimp for a taste.

1449 West Duranta Avenue
Alamo,
TX
US

Parrot Eyes' laid-back deck lets eaters absorb a sweeping view of the Laguna Madre while enjoying seafood, burgers, sandwiches, and more in the open air. A live band strikes up at sunset each night to complement the menu, weaving its melodies into the crunch of blackened fish tacos, served with red cabbage and the eatery's special sauce ($8.25), and the squishy slurp of tortilla-crusted chicken breasts bursting with melted monterey jack cheese, spinach, and a cilantro cream sauce ($12.95). Burgers such as the Walk-a-Moley satisfy growling bellies with hearty guacamole, sour cream, and pico de gallo ($9.25). Since Parrot Eyes also offers water sports rentals and charters, adventurous eaters can work up an appetite beforehand by hotrodding on a rented jet ski or scouring the sea for Fiji mermaids on far-flung snorkeling trips.

5801 Padre Blvd
South Padre Island,
TX
US

At first glance, La Pesca might seem to only be a seafood joint?cooks do pile eight different types of it, from clams to crab legs, into the caldo pesca soup alone. But the culinary team's specialty is merging those succulent catches with classic Mexican recipes. Here, cooks stuff jalape?os with white cheese and shrimp, broil red snapper by the pound, and pile octopus and mushrooms into tacos. In addition to crafting seafood-free Mexican options, such as grilled-chicken tacos, they also put their stamp on non-Mexican seafood dishes, such as po' boys with fried oysters.

524 West University Drive
Edinburg,
TX
US

At Genghis Grill, cooks stir-fry more than 70 fresh ingredients to make healthy, flavorful bowls loaded with proteins and vegetables. Diners can mix and match ingredients to create customized feasts, or choose signature dishes such as the Thai Chicken bowl with chicken, veggies, and udon noodles in red curry peanut sauce. Nutrition-focused heart-healthy bowls, developed with the help of a dietitian, feature flavor combinations such as Sichuan-style bamboo beef or ginger-citrus shrimp.

1304 East Expressway 83
Mc Allen,
TX
US

Lansky & Brats styles its gastronomic reputation around bold flavors and palate-whetting libations served in a refined and luxuriant atmosphere. Amuse your bouche further with playful plates of appetizers such as the smoky-sweet shrimp and scallops, each wrapped in bacon and served over pineapple chutney ($17). Drape fried calamari rings around square pegs or square dates, while relaxing amongst Lansky & Brat’s rich, wooded walls and brocade tapestries ($14).

400 W Nolana Ave
McAllen,
TX
US

Everything about Fromage Bistro beckons an extra moment to take in its beauty, from the white leather couches and glittering chandeliers to each perfectly plated European-style entree. The sophisticated menu stars fondue, crepes, and steaks balanced with a wine list that spans the continents. Not only are elevated cheese fondues represented, as in the Gouda-Emmenthaler blend, but oil-based hot pots are a staple here as well, which diners use to cook seafood and beef themselves at the table. Lunch and dinner have their distinct callings, with popular Paris-reminiscent sandwiches by day and seared ahi and duck in the evenings. The bistro takes on a more lounge-centric feel with black-and-white silent-movies at 7 p.m., Monday ? Saturday, just like it's done weekly at the Moulin Rouge.

400 West Nolana Avenue
Mc Allen,
TX
US