Rubios Restaurants — the U.S. -based chain known for its fish tacos — has added four grilled seafood options to its menu.