Although most Mexican restaurants in the states won't include pasta on their menu, pasta can definitely be found in Mexico. One popular pasta in Mexican cuisine is fideo. It's a thin pasta that is similar to vermicelli.